岛屿的最大面积(Java)

在这里插入图片描述
该题与岛屿数量这道题类似,思路也差不多,可去岛屿数量这篇文章中看看思路和代码。
思路:
该题的思路就是在岛屿生成函数createIsLands中添加area参数,每次生成一个小岛屿就加1,递归调用自身,直到生成一个大岛屿,返回area,这个area就是这个大岛屿的面积,然后与当前最大面积比较,哪个大哪个是最大面积,遍历完整个二维数组之后,就可以得到岛屿的最大面积了
代码:

class Solution {
    public int maxAreaOfIsland(int[][] grid) {
        int maxArea = 0;
        int area = 0;
        int arr[][] = new int[grid.length][grid[0].length];
        for (int i = 0; i < grid.length; i++) {
            for (int j = 0; j < grid[0].length; j++) {
                if (arr[i][j] == 0 && grid[i][j] == 1) {
                    area = createIsLands(i , j,grid,arr,0);
                    if(area > maxArea){
                        maxArea = area;
                    }
                }
            }
        }
        return maxArea;
    }
    public static int createIsLands(int i,int j,int[][] grid,int arr[][],int area) {
        arr[i][j] = 1;
        area++;
        if(i - 1 >= 0 && arr[i - 1][j] == 0 && grid[i - 1][j] == 1){
            area = createIsLands(i - 1, j,grid,arr,area);
        }
        if(i + 1 <= grid.length - 1 && arr[i + 1][j] == 0 && grid[i + 1][j] == 1){
            area = createIsLands(i + 1, j,grid,arr,area);
        }
        if(j - 1 >= 0 && arr[i][j - 1] == 0 && grid[i][j - 1] == 1){
            area = createIsLands(i, j - 1,grid,arr,area);
        }
        if(j + 1 <= grid[0].length - 1 && arr[i][j + 1] == 0 && grid[i][j + 1] == 1){
            area = createIsLands(i, j + 1,grid,arr,area);
        }
        return area;
    }
}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值