Leetcode—200. 岛屿数量【中等】

源代码•宸

于 2024-10-06 11:05:30 发布

阅读量42

点赞数

分类专栏： LeetCode刷题文章标签： leetcode 算法 c++ 经验分享 dfs

本文链接：https://blog.csdn.net/qq_44631615/article/details/142724529

版权

LeetCode刷题专栏收录该内容

391 篇文章 5 订阅

订阅专栏

2024每日刷题（176）

Leetcode—200. 岛屿数量

在这里插入图片描述

C++实现代码

class Solution {
public:
    int numIslands(vector<vector<char>>& grid) {
        int m = grid.size();
        int n = grid[0].size();

        int ans = 0;

        function<void(int, int)> dfs = [&](int i, int j) {
            if(i < 0 || i == m || j < 0 || j == n) {
                return;
            }
            if(grid[i][j] != '1') {
                return;
            }
            // mark visited
            grid[i][j] = '2';

            dfs(i, j + 1);
            dfs(i, j - 1);
            dfs(i + 1, j);
            dfs(i - 1, j);
        };

        for(int i = 0; i < m; i++) {
            for(int j = 0; j < n; j++) {
                if(grid[i][j] == '1') {
                    dfs(i, j);
                    ans++;
                }
            }
        }
        return ans;
    }
};