【DFS】695. 岛屿的最大面积

695. 岛屿的最大面积

解题思路

• 计算岛屿的最大面积
• dfs遍历函数 淹没与i , j 相邻的陆地 然后返回淹没的陆地面积
• dfs遍历的时候 累加每一块陆地面积

class Solution {
    public int maxAreaOfIsland(int[][] grid) {
        // 计算岛屿的最大面积
        int m = grid.length;
        int n = grid[0].length;
        int res = 0;

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

    // dfs遍历函数  淹没与i , j 相邻的陆地  然后返回淹没的陆地面积
    int dfs(int[][] grid,int i,int j){
        int m = grid.length;
        int n = grid[0].length;

        // 判断越界
        if(i < 0|| j < 0 || i >= m || j >= n){
            // 超出索引越界
            return 0;
        }

        // 遇到海水
        if(grid[i][j] == 0){
            return 0;
        }

        // 淹没陆地
        grid[i][j] = 0;
        // 遇到一块陆地 + 1
        return dfs(grid,i,j+1) + dfs(grid,i,j-1) + dfs(grid,i - 1,j) + dfs(grid,i+1,j) + 1;
    }
}