Java/695.(岛屿的最大面积) Max Area of Island

最新推荐文章于 2022-05-13 15:04:41 发布

qq_38959715

最新推荐文章于 2022-05-13 15:04:41 发布

阅读量1.9k

点赞数

分类专栏：练习算法递归 Java 简单文章标签：算法练习递归岛屿的最大面积 Max Area of Island

本文链接：https://blog.csdn.net/qq_38959715/article/details/80937405

版权

这篇博客介绍了一种使用递归方法解决算法问题的思路，具体为计算二维数组（代表岛屿）中最大岛屿的面积。在遍历过程中，不仅要考虑水平和垂直方向的相邻1，还需避免重复计算，通过将已访问过的元素置为0来标记。最终，通过比较每次计算的面积找出最大面积。

摘要由CSDN通过智能技术生成

先上题目

思路：在数组里面寻找相连的1的个数，很容易联想到递归方法（或图的广度遍历）。首先对数组进行循环，遇到“1”时开始计算面积，通过递归方法。（这里需要注意的是要对”垂直“，“水平”,即”上“,”下“,”左“,”右“进行寻找，只对两个方向遍历会遗漏遍历，如[[0,1][1,1]]。并且为了使已经遍历过的不再重复计算，在遍历后将其赋值为“0”表示已经遍历过了）。最后得出每次计算面积中的最大值即可。

代码部分

class Solution {
    
    public int maxAreaOfIsland(int[][] grid) {
        int i,j,temp,result=0;
        for(i=0;i<grid.length;i++){
            for(j=0;j<grid[0].length;j++){
                if(grid[i][j]==1){
                    result=M