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

最新推荐文章于 2024-08-04 09:30:00 发布

原创最新推荐文章于 2024-08-04 09:30:00 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #蓝桥杯

leetcode 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种通过深度优先搜索算法解决寻找二维数组中最大岛屿面积的问题。文章详细阐述了如何遍历整个地图，标记并计算每个岛屿的面积，最终找到最大的岛屿面积。

基本思路：

要求最大岛屿面积，首先我们需要知道哪些地方是岛屿，这就要求我们必须把先把整个地图遍历一遍，当我们遇到一个岛屿时（也就是二维数组中一个为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);
        }
    }
}