695. 岛屿的最大面积

这道题和求岛屿数量的思路一样，

在深度递归求面积的时候，在某个方向遇到1就+1

class Solution {
    int m = 0, n = 0;

    public int maxAreaOfIsland(int[][] grid) {
          if(grid == null || grid.length == 0){
            return 0;
        }

        m = grid.length;
        n = grid[0].length;
        int max = 0;

        for(int i = 0; i < m; i++)
            for(int j = 0; j < n; j++){
                if(grid[i][j] == 1){
                    max = Math.max(deepFind(grid, i, j), max);
                }
            }
        return max;
    }

     public int deepFind(int[][] grid, int i, int j){
        // 朝着4个方向寻找连续的1，所以不可超过边界并且也不能是水域（走不到这里）
        if(i < 0 || i >= m || j < 0 || j >= n || grid[i][j] != 1) return 0;

        // 访问过，标记为‘0’
        grid[i][j] = 0;

        // 四个方向继续深度递归
        return 1+deepFind(grid, i+1, j)+deepFind(grid, i-1, j)+deepFind(grid, i, j+1)+deepFind(grid, i, j-1);
    }
}

时间复杂度：O(R * C)。其中 R 是给定网格中的行数，C 是列数。我们访问每个网格最多一次。

空间复杂度：O(R * C)，递归的深度最大可能是整个网格的大小，因此最大可能使用 O(R * C) 的栈空间