狗家自行车题超级无敌加强版

hwabble 发表于 2019-1-1 09:23
感觉面试官希望你用queue + bfs方法做。

queue用来存储所有人的位置，如果找到一辆车说明找到这个人匹配 ...

手动画了几个例子，queue+bfs是总距离最小，不是最大距离最小。
X X X
   O O O
这种情况的话如果从右边开始看最大距离是3，如果从左边开始看最大距离是2，但是总距离都是6。