leetcode 934
来源：1-1 快速排序法的原理
weixin_慕圣6334738
2021-09-09 16:16:08
老师您好想请教一下这个Shortest Bridge的问题看了一些youtube但是感觉讲的都比较水了解到的大致思路是先用DFS找到一个岛屿再用BFS找到该岛屿到另外一个岛屿的距离但是不知道代码上如何进行实现
写回答
1回答
-
liuyubobobo
2021-09-10
我的参考代码：（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 过程。
继续加油！：）
0
相似问题