934. Shortest Bridge 这道题把找到的1变成2，为什么优先用DFS而不是BFS？？？？？？

ATPtennis

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

本帖最后由 ATPtennis 于 2021-12-5 03:29 编辑

回顾number of islands 那道题，可以用BFS把一片1变成2比如。

这道934，讨论区答案一水先用DFS把第一片1变成2。

非得用DFS有什么说法吗？比如DFS比BFS效率高？？？？

Alex08

本帖最后由 Alex08 于 2021-12-4 22:35 编辑

应该是dfs + bfs吧，先用DFS标记visited再用BFS算步数

zex18

应该都可以吧, 两个都是O(size)

[数组] 934. Shortest Bridge 这道题把找到的1变成2，为什么优先用DFS而不是BFS？？？？？？