1020. 飞地的数量

解题思路

• 将靠边的陆地全部使用海水淹没 然后计算封闭的陆地面积
• 使用Dfs将边界的陆地进行淹没，不能简单的置为1，因为边界的陆地和内部的陆地相连通，这种情况也需淹没
• 最后统计剩下的陆地

class Solution {public int numEnclaves(int[][] grid) {// 将靠边的陆地全部用海水淹没  然后计算封闭的陆地面积int m = grid.length;int n = grid[0].length;for(int j = 0; j < n; j++){// 将上下的所有陆地全部淹没DFS(grid,0,j);DFS(grid,m - 1,j);}// 将左右的所有陆地全部淹没for(int i = 0; i < m; i++){DFS(grid,i,0);DFS(grid,i,n - 1);}// 上面两个循环的作用在于  将所有的靠边的陆地全部淹没// 包括 和靠边联通的陆地int res = 0;for(int i = 0; i < m; i++){for(int j = 0; j < n; j++){if(grid[i][j] == 1){res++;// DFS(grid,i,j);}}}return res;}// DFSvoid  DFS(int[][] grid,int i,int j){int m = grid.length;int n = grid[0].length;// 判断边界条件if(i < 0 ||  j < 0|| i >= m || j >= n){return;}// 遇到海水if(grid[i][j] == 0){return;}// 将陆地变为海水grid[i][j] = 0;DFS(grid,i + 1,j);DFS(grid,i -1,j);DFS(grid,i, j+1);DFS(grid,i,j -1);}
}