Leetcode—1020. 飞地的数量【中等】

2025每日刷题（224）

Leetcode—1020. 飞地的数量

实现代码

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

        function<int(int, int)> dfs = [&](int i, int j) -> int {
            if(i < 0 || i == m || j < 0 || j == n || grid[i][j] == 0) {
                return 0;
            }
            
            if(grid[i][j] != 1) {
                return 0;
            }

            // mark visited
            grid[i][j] = 2;

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

        int ans = 0;
        for(int i = 0; i < m; ++i) {
            for(int j = 0; j < n; ++j) {
                // 边界陆地
                if((i == 0 || j == 0 || i == m - 1 || j == n - 1) && grid[i][j] == 1) {
                    dfs(i, j);
                }
            }
        }

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

运行结果

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！