[队列与BFS][图论]leetcode200:岛屿数量

题目: 题目连接: https://leetcode-cn.com/problems/number-of-islands/web 解题思路: 图论内容,使用DFS解决。遍历二维数组,遇到陆地的时候则岛屿数量+1,同时使用DFS消除与此岛屿相连的全部陆地(包括它本身),而后继续遍历二维数组,若是又碰到新的一个陆地,说明是一个新的岛,消除与之相连的陆地,继续遍历,同理直到遍历完毕。数组 代码及注解以下
相关文章
相关标签/搜索