Leetcode—1254. 统计封闭岛屿的数目【中等】

2025每日刷题（228）

Leetcode—1254. 统计封闭岛屿的数目

实现代码

class Solution {
public:int closedIsland(vector<vector<int>>& grid) {const int m = grid.size();const int n = grid[0].size();bool flag = false;function<void(int, int)> dfs = [&](int i, int j) {if(i < 0 || i == m || j < 0 || j == n) {return;}if(i == 0 || i == m - 1 || j == 0 || j == n - 1) {if(grid[i][j] == 1) {return;} else {flag = true;return;}}if(grid[i][j] != 0) {return;}grid[i][j] = 2;dfs(i, j + 1);dfs(i + 1, j);dfs(i, j - 1);dfs(i - 1, j);};int ans = 0;for(int i = 0; i < m; ++i) {for(int j = 0; j < n; ++j) {if(grid[i][j] == 0) {dfs(i, j);if(!flag) {++ans;} flag = false;}}}return ans;}
};

运行结果

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