leetcode-695 岛屿的最大面积 Python

最新推荐文章于 2022-11-19 10:31:23 发布

VIP文章 Xenonon

最新推荐文章于 2022-11-19 10:31:23 发布

阅读量344

点赞数

文章标签： python dfs 算法 leetcode 动态规划

本文链接：https://blog.csdn.net/Xenonon/article/details/104889398

版权

方法一：深度优先搜索

class Solution:
    def dfs(self, grid, cur_i, cur_j):
        if cur_i<0 or cur_j<0 or cur_i==len(grid) or cur_j==len(grid[0]) or grid[cur_i][cur_j]!=1:
            return 0
        grid[cur_i][cur_j]=0
        ans = 1
        for di, dj in [[1

最低0.47元/天解锁文章

优惠劵

Xenonon

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
leetcode-695 岛屿的最大面积 Python

方法一：深度优先搜索class Solution: def dfs(self, grid, cur_i, cur_j): if cur_i<0 or cur_j<0 or cur_i==len(grid) or cur_j==len(grid[0]) or grid[cur_i][cur_j]!=1: return 0 ...
复制链接

扫一扫