狗家11月onsite

faaan 发表于 2018-12-10 15:48
需要，我写得挺壮烈的

双向BFS确实有点长啊。

顶一个，最近昂塞特攒人品

faaan 发表于 2018-12-10 13:56
不可以呀，怎么就可以了

因为BFS每次都往外走一步呀，two-way BFS能连起来的路径one-way BFS也能走到呀。还是我理解错啦？

aigongzhu3 发表于 2018-12-11 08:32
因为BFS每次都往外走一步呀，two-way BFS能连起来的路径one-way BFS也能走到呀。还是我理解错啦？

你说的对，但one-way BFS 不能走到的路不等于two-way BFS不能走到的路233

补充内容 (2018-12-11 09:04):
求大米求大米求大米

非常感谢楼主！希望一切顺利

faaan 发表于 2018-12-11 09:03
你说的对，但one-way BFS 不能走到的路不等于two-way BFS不能走到的路233

补充内容 (2018-12-11 09:04): ...

加啦~找了半天才找到在哪加米
LZ能给个简单的例子吗。。我感觉我理解不能了已经。让one-way BFS的那条路径，去走two-way BFS找到那条路径上的所有点，不就可以了嘛。。

aigongzhu3 发表于 2018-12-11 13:07
加啦~找了半天才找到在哪加米
LZ能给个简单的例子吗。。我感觉我理解不能了已经。让one-way BFS ...

懂了，是不是有可能有两个点A,B， 其中A被障碍包围了，对A做BFS，发现queue为空的时候直接返回false。如果只对B做one-way BFS，循环永远不会结束了。
请问是这个意思嘛

aigongzhu3 发表于 2018-12-11 13:15
懂了，是不是有可能有两个点A,B， 其中A被障碍包围了，对A做BFS，发现queue为空的时候直接返回false。如 ...

bingo! 你怎么这么优秀！

补充内容 (2018-12-11 14:24):
谢谢加米，嗝

请问楼主第一题是怎么use as fewer rounds的呀，本身解法应该是两个pointer分别指向两个链表开头，遍历一遍是必须的呀，谢谢楼主