0
点赞
收藏
分享

微信扫一扫

leetcode力扣:695. 岛屿的最大面积

技术只适用于干活 2022-03-26 阅读 96

 

 基本思路:

 要求最大岛屿面积,首先我们需要知道哪些地方是岛屿,这就要求我们必须把先把整个地图遍历一遍,当我们遇到一个岛屿时(也就是二维数组中一个为1的值时)我们对他展开深度遍历,对ans加一,并将他的值赋为0(以免多次记录),每遇到一个为为1的“岛屿”值时就进行次操作,直至整个地图被遍历完,通过Math的max方法得到ans的最大值,进行返回就是岛屿的最大值了。

代码实现:

class Solution {
    public int maxAreaOfIsland(int[][] grid) {
    int ans = 0;
    //对整个地图进行遍历
    for(int i = 0;i < grid.length;i++){
        for(int j = 0; j< grid[0].length ; j++){
            //通过深度优先方法知道返回ans的最大值
            ans = Math.max(dfs(grid,i,j),ans);
        }
    }
    return ans;
    }
    //构造深度优先方法
    public int dfs (int[][] grid,int i,int j){
        //边界条件
        if(i < 0 || i >= grid.length || j < 0 || j >= grid[0].length || grid[i][j] == 0){
            return 0;
        }else{
            //当遍历到一块陆地时,重新将他的值赋为0
            grid[i][j] = 0;
            //并对其展开深度遍历
            return 1 + dfs(grid,i,j+1)+dfs(grid,i,j-1)+dfs(grid,i+1,j)+dfs(grid,i-1,j);
        }
    }
}
举报

相关推荐

0 条评论