island

LC695. Max Area of Island

class Solution {
    public int maxAreaOfIsland(int[][] grid) {
        int maxArea = 0;
        int m = grid.length;
        int n = grid[0].length;
        for (int i = 0; i < m; i++){
            for (int j = 0; j < n; j++){
                if(grid[i][j] == 1) 
                maxArea = Math.max(maxArea, area(grid, i, j, m, n));
            }
        }
        return maxArea;
    }
    
    private int area(int[][] grid, int i, int j, int m, int n){
        if(i >= 0 && i < m && j >= 0 && j < n && grid[i][j] == 1) {
            grid[i][j] = 0;//已经算过的设置为0
            return 1 + area(grid, i+1, j, m, n) + area(grid, i-1, j, m, n) + area(grid, i, j+1, m, n) + area(grid, i, j-1, m, n);
        }
       return 0; 
    }
}