力扣解题思路：695. 岛屿的最大面积

public int maxAreaOfIsland(int[][] grid) {
   
    if(grid == null||grid.length == 0){
   
        return 0;
    }
    int max = 0;
    for(int i=0;i<grid.length;i++){
   
        for(int j=0;j<grid[0].length;j++){
   
            if(grid[i][j] == 1){
   
                max = Math.max(max,dfs(grid,i,j));
            }
        }
    }
    return max;
}

这里既然能用到grid来标记我们访问过的节点我们就不需要再创建一个visited数组了（节省空间），DFS函数体如下：

public int dfs(int[][] grid,int i,int j){<