【LeetCode200】岛屿数量（深度搜索）

最新推荐文章于 2025-08-02 23:53:37 发布

原创最新推荐文章于 2025-08-02 23:53:37 发布 · 153 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

算法专栏收录该内容

11 篇文章

订阅专栏

该代码使用C++进行编程，通过深度优先搜索（DFS）算法来寻找和标记二维网格中代表陆地的1，每找到一个未被访问过的陆地，就增加岛屿计数并从四个方向扩展搜索。搜索过程中遇到海水（0）或已访问过的陆地（2）则停止扩展。

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

题目

代码C++

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

当遍历为1的时候，就说明有一个岛屿，岛屿数量自加1。然后从四个方向上深搜，如果遇到海水或者该块陆地访问过就结束深搜，最后可以确定一个岛屿的范围。