岛屿数量（dfs）

最新推荐文章于 2023-09-15 09:56:16 发布

学海无涯苦作舟呀

最新推荐文章于 2023-09-15 09:56:16 发布

阅读量276

点赞数

分类专栏： CodeTop企业题库——数据研发岗 # 搜索文章标签： leetcode dfs

本文链接：https://blog.csdn.net/weixin_46184836/article/details/123791658

版权

这是一篇关于LeetCode岛屿数量问题的解决方案，通过深度优先搜索（DFS）算法来计算二维网格中陆地（1）形成的岛屿总数。在遍历网格时，遇到陆地标记为1的地方，会进行DFS标记并将岛屿计数加一。

摘要由CSDN通过智能技术生成

题目链接：https://leetcode-cn.com/problems/number-of-islands/

题目：给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。

岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。

此外，你可以假设该网格的四条边均被水包围。

解题思路：采取“先污染后处理”情况，循环遍历时，先判断当前是否在网格中，如果当前数为1，进入dfs函数，并将岛屿数量加一。
dfs函数：其实就是一个递归标注的过程，它会将所有相连的1都标注成2,为了避免重复。

public class Main {
   
    public static int numIslands(char[][] grid) {
   
        if (grid == null || grid.length == 0) {

关注