亚麻湾区onsite面经

PonyGISer 发表于 2019-4-23 09:45
谢谢，应该是这个了

我没去查题号，对的哈

请教LZ，“一个矩阵有2有1有0，每次操作使2的上下左右邻居1也变成2。0永远不变的。问能否把所有1变成2？最少几次操作？”这个题， 每次操作是把矩阵里所有的2相邻的1都变成2么？ 还是需要选某一个2的cell去操作？
我的想法是类似扫雷题那样对所有的“2”进行逐层BFS，不知道是不是正确的解法。

非常好的面经，非常详细。而且给的忠告也很有用

请问LZ这轮有bar raiser吗？

感謝資訊！

kirkzzz 发表于 2019-4-30 10:47
请教LZ，“一个矩阵有2有1有0，每次操作使2的上下左右邻居1也变成2。0永远不变的。问能否把所有1变成2？最 ...

you are right. 对所有的“2”进行逐层BFS.

wangyishuo123 发表于 2019-4-21 12:43
请问怎么O1啊？

我的想法是 把一个 a->b->c->d   前后node连成一个circle， 然后用two pointer 找相交点