岛屿的最大面积

最新推荐文章于 2024-02-23 11:08:06 发布

立志进大厂的一个菜比

最新推荐文章于 2024-02-23 11:08:06 发布

阅读量79

点赞数

分类专栏： python蓝桥杯

本文链接：https://blog.csdn.net/qq_43460108/article/details/115757734

版权

python蓝桥杯专栏收录该内容

83 篇文章 0 订阅

订阅专栏

该博客主要讨论了一种使用深度优先搜索（DFS）算法来解决计算二维网格中最大岛屿面积的问题。在给定的网格中，1 表示陆地，0 表示水，目标是找到最大的连通陆地区域。博客提到了在递归调用DFS时，不应将ant（计数岛屿单元格的变量）作为参数传递，而应将其作为全局变量使用，以避免错误。代码示例展示了如何实现这一算法，并遍历所有可能的起始陆地单元格以找到最大岛屿面积。

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

在这里插入图片描述

注意不要把ant写在参数里面即ant+1，应该把ant当成一个全局变量使用

class Solution:
    def maxAreaOfIsland(self, grid: List[List[int]]) -> int:
        m,n=len(grid),len(grid[0])
        ans=0
        def dfs(row,col):
            nonlocal ant
            if row<0 or col<0 or row>=m or col>=n or grid[row][col]!=1:
                return
            
            grid[row][col]=-1
            ant+=1

            dfs(row+1,col)#注意这里不要写成ant+1了
            dfs(row-1,col)
            dfs(row,col+1)
            dfs(row,col-1)

        for i in range(m):
            for j in range(n):
                if grid[i][j]==1:
                    ant=0
                    dfs(i,j)
                    ans=max(ans,ant)
                    
        return ans