链接
题目：
思路：回溯
这题的⼤体思路和之前完全⼀样，只不过在dfs 函数淹没岛屿时，要记录这个岛屿的⾯积；
一次dfs就是遍历当前这个岛屿的所有单元，利用dfs记录当前岛屿的单元个数即面积！
注意dfs中记录个数的方式 ！ return dfs+dfs+dfs+dfs+1
Java实现：
class Solution {
public int maxAreaOfIsland(int[][] grid) {
int res=0;
int m=grid.length;
int n=grid[0].length;
for(int i=0;i<m;i++){
for(int j=0;j<n;j++){
if(grid[i][j]==1){
// 1.利用dfs返回单个岛屿面积
int sum=dfs(grid,i,j);
// 2.更新res
res=Math.max(res,sum);
}
}
}
return res;
}
//dfs返回该岛屿的面积
int 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 0;
}
if(grid[i][j]==0){
return 0;
}
grid[i][j]=0;
return dfs(grid,i-1,j) // ※※※
+dfs(grid,i+1,j)
+dfs(grid,i,j-1)
+dfs(grid,i,j+1) + 1;
}
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/89247.html
