基本思路:
要求最大岛屿面积,首先我们需要知道哪些地方是岛屿,这就要求我们必须把先把整个地图遍历一遍,当我们遇到一个岛屿时(也就是二维数组中一个为1的值时)我们对他展开深度遍历,对ans加一,并将他的值赋为0(以免多次记录),每遇到一个为为1的“岛屿”值时就进行次操作,直至整个地图被遍历完,通过Math的max方法得到ans的最大值,进行返回就是岛屿的最大值了。
代码实现:
class Solution {
public int maxAreaOfIsland(int[][] grid) {
int ans = 0;
//对整个地图进行遍历
for(int i = 0;i < grid.length;i++){
for(int j = 0; j< grid[0].length ; j++){
//通过深度优先方法知道返回ans的最大值
ans = Math.max(dfs(grid,i,j),ans);
}
}
return ans;
}
//构造深度优先方法
public int dfs (int[][] grid,int i,int j){
//边界条件
if(i < 0 || i >= grid.length || j < 0 || j >= grid[0].length || grid[i][j] == 0){
return 0;
}else{
//当遍历到一块陆地时,重新将他的值赋为0
grid[i][j] = 0;
//并对其展开深度遍历
return 1 + dfs(grid,i,j+1)+dfs(grid,i,j-1)+dfs(grid,i+1,j)+dfs(grid,i-1,j);
}
}
}