LeetCode695 岛屿的最大面积(DFS)

最新推荐文章于 2025-01-07 11:03:51 发布

原创最新推荐文章于 2025-01-07 11:03:51 发布 · 306 阅读

0 ·

CC 4.0 BY-SA版权

Python 同时被 3 个专栏收录

22 篇文章

订阅专栏

LeetCode

17 篇文章

订阅专栏

图论

9 篇文章

订阅专栏

本文详细解析了LeetCode695题目的解决方案，通过深度优先搜索(DFS)算法来寻找二维网格中岛屿的最大面积。文章提供了完整的Python代码实现，并解释了算法的工作原理。

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

LeetCode695 岛屿的最大面积(DFS)

class Solution:
    def __init__(self):
        self.tmp = 0

    def maxAreaOfIsland(self, grid: 'List[List[int]]') -> 'int':
        w = len(grid)
        h =len(grid[0])
        ans = 0
        for i in range(w):
            for j in range(h):
                if grid[i][j] == 1:
                    self.tmp = 0
                    self.dfs(grid, i, j)
                    ans = max(ans, self.tmp)
        return ans

    def dfs(self, grid, x, y):
        if x<0 or y<0 or x>len(grid)-1 or y>len(grid[0])-1 or grid[x][y]!=1:
            return
        grid[x][y] = -1
        self.tmp += 1
        self.dfs(grid, x, y+1)
        self.dfs(grid, x, y-1)
        self.dfs(grid,x-1, y)
        self.dfs(grid,x+1, y)