leetcode 934
老师您好想请教一下这个Shortest Bridge的问题看了一些youtube但是感觉讲的都比较水了解到的大致思路是先用DFS找到一个岛屿再用BFS找到该岛屿到另外一个岛屿的距离但是不知道代码上如何进行实现
12
收起
正在回答 回答被采纳积分+1
1回答
liuyubobobo
2021-09-10 00:08:06
我的参考代码：（C++ 写的，看懂逻辑就好，整体与法和 Java 区别不大 ）：https://github.com/liuyubobobo/Play-Leetcode/blob/master/0501-1000/0934-Shortest-Bridge/cpp-0934/main2.cpp
34 行 flood fill 从一块陆地出发，dfs 找一个岛屿的全部地方，被标记成了 2 (88 行)
35 行，做 BFS。
BFS 的过程是从所有标记为 2 的地方出发（寄一个岛屿出发）（51-54 行）
下面是一个标准的 BFS 过程。
继续加油！：）
相似问题
登录后可查看更多问答，登录/注册
恭喜解决一个难题，获得1积分~
来为老师/同学的回答评分吧
0 星