链接
题目：
思路：回溯（岛屿问题）
题目问的也就是封闭岛屿的面积；
先把周围用海水淹没；
与统计封闭岛屿不同的是： 凡是陆地都算上，而不是只算岛屿个数，所以不需要将岛屿和周围淹没；
Java实现：
class Solution {
public int numEnclaves(int[][] grid) {
int res=0;
int m=grid.length;
int n=grid[0].length;
//淹没边界
for(int i=0;i<n;i++){ //淹没上下
dfs(grid,0,i);
dfs(grid,m-1,i);
}
for(int j=0;j<m;j++){ //淹没左右
dfs(grid,j,0);
dfs(grid,j,n-1);
}
for(int i=0;i<m;i++){
for(int j=0;j<n;j++){
// 1.记录
if(grid[i][j]==1){
res++;
}
// 这里没有淹没，凡是陆地都算上
}
}
return res;
}
void 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);
}
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/89248.html
