leetcode695 岛屿的最大面积

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

原创最新推荐文章于 2024-02-23 11:08:06 发布 · 293 阅读

0 ·

CC 4.0 BY-SA版权

算法面试题专栏收录该内容

94 篇文章

订阅专栏

本文介绍了一种使用回溯法计算二维网格中岛屿最大面积的算法。通过遍历每个单元格，利用深度优先搜索(DFS)策略，计算并比较每个岛屿的面积，最终找到最大岛屿面积。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题和求<岛屿的个数>那题差不多。

思路：回溯法求每个岛屿的面积，每次设置一个全局变量记录当前岛屿的面积，最后取最大面积。

class Solution:

    def maxAreaOfIsland(self, grid: List[List[int]]) -> int:
        def dfs(i,j):
            if (not 0<=i<m) or (not 0<=j<n):
                return 0
            if grid[i][j]==0 or isvisited[i][j]==1:
                return 0
            isvisited[i][j]=1
            result[0]+=1
            dfs(i-1,j)
            dfs(i,j-1)
            dfs(i+1,j)
            dfs(i,j+1)
            return result[0]
        
        
        if grid==[] or grid==[[]]:
            return 0
        m=len(grid)#行数
        n=len(grid[0])#列数
        isvisited=[[0 for i in range(n)] for j in range(m)]
        result=[0]
        result_list=[]
        for i in range(m):
            for j in range(n):
                result_list.append(dfs(i,j))
                result=[0]
        return max(result_list)