每日一题 leetcode 695. 岛屿的最大面积

给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。
找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。)
来源：力扣（LeetCode）
这个问题其实就是不断搜索与1相邻的1，并继续向下搜索，采用递归和搜索的方法可以实现。但是为了减少重复搜索，在计算过一个位置的面积之后将其置为2或者0，这样下一次搜索时不会将其重复搜索，也不用额外空间记录访问过和没访问过的位置。

public static int maxAreaOfIsland(int[][] grid) {
        int maxArea=0;
        int len=grid.length;
        int high=grid[0].length;
        for(int i=0;i<len;i++){
            for(int j=0;j<high;j++){
                //查找一个起点位置
                if(grid[i][j]==1){
                    maxArea=Math.max(findIsland(grid,i,j),maxArea);
                }
            }
        }
        return maxArea;
    }
    public static int findIsland(int[][]grid, int i, int j){
        int area=1;
        int len=grid.length;
        int high=grid[0].length;
        int[] posx={1,-1,0,0};
        int[] posy={0,0,1,-1};
        grid[i][j]=2;
        for(int k=0;k<4;k++){
            if(i+posx[k]<len&&i+posx[k]>=0
                    &&j+posy[k]<high&&j+posy[k]>=0
                    &&grid[i+posx[k]][j+posy[k]]==1){
                area+=findIsland(grid,i+posx[k],j+posy[k]);
            }
        }
        return area;
    }