leetcode 200. 岛屿数量

最新推荐文章于 2024-09-28 10:34:40 发布

喝杯子的水

最新推荐文章于 2024-09-28 10:34:40 发布

阅读量146

点赞数 1

分类专栏：刷题文章标签： leetcode 算法

本文链接：https://blog.csdn.net/hbzdsXCV/article/details/130775215

版权

刷题专栏收录该内容

11 篇文章 0 订阅

订阅专栏

该篇文章介绍了一种使用深度优先搜索(DFS)解决的问题，即在表示海洋和陆地的二维网格中计算岛屿的数量。当找到一个陆地(1)时，通过DFS将与其相邻的陆地标记为0，同时计数器加一。最终计数器的值即为岛屿总数。

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

思路：一个一个遍历数组，如果发现一块是陆地，就将和他相连的所有陆地全部置为0，然后count++，这样遍历完count的值就是岛屿的数量。

代码如下

class Solution {
public:
    int numIslands(vector<vector<char>>& grid) {
        int res=0;
        for(int i = 0;i < grid.size(); i++){
            for(int j = 0;j < grid[0].size(); j++){

                 if(grid[i][j]=='1'){//如果是一就发现一个岛屿，然后把和他相连的岛屿全部置为0
                     dfs(grid,i,j);
                     res++;
                }
                 
            }
        }
       
        return res;
    }

    void dfs(vector<vector<char>>& grid, int i,int j){
        if(  i<0 || i>=grid.size()|| j<0 || j>=grid[0].size()|| grid[i][j]=='0')  return;
        //要先判断数组是否越界，再判断值是否等于'0',否则会报错
        grid[i][j]='0';
        dfs(grid, i, j+1);
        dfs(grid, i+1, j);
        dfs(grid, i, j-1);
        dfs(grid, i-1, j);
        return;
    }
};