这道题和上一个题目思路差不多。唯一不同的是这个求的是数量,所以我们在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
本文标题:DFS——200 岛屿数量
本文链接:https://www.haomeiwen.com/subject/sqknsktx.html
网友评论