LeetCode *** 200. Number of Islands （Depth-first Search）

最新推荐文章于 2025-07-29 14:24:32 发布

原创最新推荐文章于 2025-07-29 14:24:32 发布 · 239 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

212 篇文章

订阅专栏

本文介绍了一种使用深搜算法来计算二维网格中岛屿数量的方法。通过遍历网格并标记已访问的陆地，算法有效地解决了岛屿数量计数问题。详细解释了算法实现过程，并提供了代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

Given a 2d grid map of '1's (land) and '0's (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may assume all four edges of the grid are all surrounded by water.

Example 1:

Answer: 1

Example 2:

Answer: 3

分析：

利用深搜遍历，最终获得结果。

代码：

class Solution {
public:
    int num=0,n,m;
    int numIslands(vector<vector<char>>& grid) {
        if(grid.size()<1)return 0;
        n=grid.size(),m=grid[0].size();
        for(int i=0;i<n;++i)
            for(int j=0;j<m;++j)
                if(grid[i][j]=='1'){
                    num++;
                    dfs(grid,i,j);
                }
        return num;
    }
    void dfs(vector<vector<char>>& grid,int s,int e){
        grid[s][e]='0';
        if(s>0&&grid[s-1][e]=='1')dfs(grid,s-1,e);
        if(s<n-1&&grid[s+1][e]=='1')dfs(grid,s+1,e);
        if(e>0&&grid[s][e-1]=='1')dfs(grid,s,e-1);
        if(e<m-1&&grid[s][e+1]=='1')dfs(grid,s,e+1);
    }
};