DFS——200 岛屿数量
2020-09-04 本文已影响0人
含泪若笑
这道题和上一个题目思路差不多。唯一不同的是这个求的是数量,所以我们在DFS的方法里面不需要返回值,只需要记录发现一个岛屿,我们找到相连的,赋值为0,然后岛屿数量加1,继续遍历即可。
代码:
https://github.com/hanleirx/LeetCode/blob/master/200.%20%E5%B2%9B%E5%B1%BF%E6%95%B0%E9%87%8F
这道题和上一个题目思路差不多。唯一不同的是这个求的是数量,所以我们在DFS的方法里面不需要返回值,只需要记录发现一个岛屿,我们找到相连的,赋值为0,然后岛屿数量加1,继续遍历即可。
代码:
https://github.com/hanleirx/LeetCode/blob/master/200.%20%E5%B2%9B%E5%B1%BF%E6%95%B0%E9%87%8F