695. 岛屿的最大面积-----做题日志【leetcode】

• -

题目

给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。
找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。)
示例 1:
[[0,0,1,0,0,0,0,1,0,0,0,0,0],
[0,0,0,0,0,0,0,1,1,1,0,0,0],
[0,1,1,0,1,0,0,0,0,0,0,0,0],
[0,1,0,0,1,1,0,0,1,0,1,0,0],
[0,1,0,0,1,1,0,0,1,1,1,0,0],
[0,0,0,0,0,0,0,0,0,0,1,0,0],
[0,0,0,0,0,0,0,1,1,1,0,0,0],
[0,0,0,0,0,0,0,1,1,0,0,0,0]]
对于上面这个给定矩阵应返回 6。注意答案不应该是11，因为岛屿只能包含水平或垂直的四个方向的‘1’。
示例 2:
[[0,0,0,0,0,0,0,0]]
对于上面这个给定的矩阵, 返回 0。
注意: 给定的矩阵grid 的长度和宽度都不超过 50。

相关话题：深度优先搜索吧，数组

我的思路：这个题目先遍历，遇到1后要上下作业找，想到递归是肯定的。
具体可以看我提交的代码。

注:第一次提交的时候报错数组越界了，一开始还没想出来，尴。。。
因为我一开始在递归函数里面将判断下一个位置是否为1和判断索引是否越界在同一个if里面，就会存在情况grid[n][m+1]已经越界导致报错；
错误：
if(grid[n-1][m]==1&&n>0){
num += getNum(grid,n-1,m) ;
}


下面是我提交的代码:

class Solution {
     public int maxAreaOfIsland(int[][] grid) {

        int res = 0;

        for(int i = 0; i < grid.length ; i ++){
            for(int j = 0 ; j < grid[0].length ; j ++){
        //      System.out.println(i + j);
                if(grid[i][j]==1){

                res = Math.max(res, getNum(grid, i, j));    

                }

            }
        }

        return res;

    }

    public int getNum(int[][] grid , int n, int m){
        int num = 1;

        //System.out.println( n + " and " + m  +  " where  "  + grid[n][m]);

        grid[n][m] = 0;
        if(m+1<=(grid[0].length-1))
        if(grid[n][m+1]==1){
            num += getNum(grid,n,m+1) ;
        }

        if(m-1>=0)   
        if(grid[n][m-1]==1){
            num += getNum(grid,n,m-1) ;
        }

        if(n+1<=(grid.length-1))
        if(grid[n+1][m]==1){
            num += getNum(grid,n+1,m) ;
        }

        if(n-1>=0)
        if(grid[n-1][m]==1){
            num += getNum(grid,n-1,m) ;
        }

        return num;

    }
}