Leetcode题200、岛屿数量（Python题解）

最新推荐文章于 2024-06-27 05:48:58 发布

AI414010

最新推荐文章于 2024-06-27 05:48:58 发布

阅读量1.7k

点赞数 1

分类专栏： leetcode 文章标签： python 算法 dfs leetcode bfs

本文链接：https://blog.csdn.net/AI414010/article/details/108686754

版权

该博客介绍了LeetCode第200题‘岛屿数量’的Python解决方案，通过DFS和BFS两种方法，分析了算法思路，并讨论了它们的时间复杂度为O(mn)。

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

问题：
在这里插入图片描述

题目来源：力扣（LeetCode）

leetcode200.岛屿数量

难度：中等

分析：
DFS和BFS都可以做，对每一块陆地进行搜索，搜索过的陆地就标记成海洋，不再搜索，则搜索陆地的次数就是陆地的数量。

解决方法：
1：DFS

class Solution:
    def numIslands(self, grid: List[List[str]]) -> int:
        if not grid: return 0   #边界条件，如果矩阵是空的，那么肯定没有岛
        
        count = 0
        for i in range(len(grid)):
            for j in range(len(grid[0])):
                if grid[i][j] ==

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

AI414010

关注关注

1
点赞
踩
5

收藏

觉得还不错? 一键收藏
0
评论
Leetcode题200、岛屿数量（Python题解）

问题：题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/number-of-islands/难度：中等分析：DFS和BFS都可以做，对每一块陆地进行搜索，搜索过的陆地就标记成海洋，不再搜索，则搜索陆地的次数就是陆地的数量。解决方法：1：DFSclass Solution: def numIslands(self, grid: List[List[str]]) -> int: if not grid: re
复制链接

扫一扫