用python写leetcode【17】 -- 岛屿的个数(200)

最新推荐文章于 2024-04-19 17:11:12 发布
最新推荐文章于 2024-04-19 17:11:12 发布
阅读量313 收藏
点赞数 2
分类专栏： python写leetcode 文章标签： python leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41303016/article/details/88814964
版权
这篇博客介绍了如何使用Python解决LeetCode中的第17题，即计算二维网格中岛屿的数量。博主通过深度优先搜索（DFS）的方法，详细解释了思路并提供了实现代码。在示例中，对于特定的网格输入，可以正确计算出岛屿的个数。
摘要由CSDN通过智能技术生成

岛屿的个数(200)

题目

给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。

示例 1:

输入:
11110
11010
11000
00000

输出: 1
示例 2:

输入:
11000
11000
00100
00011

输出: 3

思路

使用dfs搜索，被搜索过的位置将1改变，保证不会重复遍历。遍历整个grid，每次判断是否是1，是说明是新岛屿答案加1，然后对这个地方dfs，把整块岛屿排除。

代码

   class Solution:     
    def numIslands(self, grid: List[List[str]]) -> int:
        self
最低0.47元/天 解锁文章
rory0114
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Leetcode题200、岛屿数量（Python题解）
AI414010的博客
09-19 1710
问题： 题目来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/number-of-islands/ 难度：中等 分析： DFS和BFS都可以做，对每一块陆地进行搜索，搜索过的陆地就标记成海洋，不再搜索，则搜索陆地的次数就是陆地的数量。 解决方法： 1：DFS class Solution: def numIslands(self, grid: List[List[str]]) -> int: if not grid: re
200. 岛屿数量
qq_37614657的博客
02-20 116
原题链接：岛屿数量 题目：给你一个由'1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 思路：BFS算法。 递归解法 C++实现如下： class Solution { public: int numIslands(vector<vector<char>>& grid) { int nums = 0; .
【leetcode.200】岛屿数量
阳阳的博客
09-27 701
一、题目描述 给你一个由'1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 示例 1: 输入: [ ['1','1','1','1','0'], ['1','1','0','1','0'], ['1','1','0','0','0'], ['0','0','0','0','0'] ] 输出:1 示例2: 输入: [ ['1','1','0','...
LeetCode in Python 200. Number of islands (岛屿数量)
最新发布
m0_45175452的博客
04-19 621
岛屿数量既可以用深度优先搜索也可以用广度优先搜索解决，本文给出两种方法的代码实现。示例：图1 岛屿数量输入输出示意图。
LeetCode 200.岛屿数量——Python实现（递归、广度优先）
u011412768的博客
08-25 1308
1、通过递归的方式实现岛屿数量的计算 （1）寻找某一个 1 为入口，迭代将与它相连的 1 都标记为0，这样直到相连的一整块周围都没有 1 ，只有0的时候，迭代结束 （2）完成（1）中的 一个完整的迭代一次，就代表找到了一块岛屿 （3）在整个网格上循环找为 1 的入口，然后计算岛屿的数量 class Solution: def numIslands(self, grid): def mark_zeros(grid, i, j, num_row, num_c...
200. 岛屿数量 Python
小明
07-18 364
二维数组去存储已经遍历过的岛屿，在寻找当前岛屿所有的相邻岛屿时，需要考虑上下左右四个方向，每找到一个新的岛屿都会在。数组中进行标记，并且继续判断上下左右四个方向是否还有新的相邻岛屿，其本质是深度遍历。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。（水）组成的的二维网格，请你计算网格中岛屿的数量。本题解题思路为找出所有相连的岛屿，这里单独使用方法。此外，你可以假设该网格的四条边均被水包围。去遍历当前所有相邻的岛屿，使用。
200. 岛屿数量（Python）
JulyLi2019的博客
11-02 1988
给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 示例 1： 输入：grid = [ [“1”,“1”,“1”,“1”,“0”], [“1”,“1”,“0”,“1”,“0”], [“1”,“1”,“0”,“0”,“0”], [“0”,“0”,“0”,“0”,“0”] ] 输出：1 示例 2： 输入：grid = [ [“1”,“1”,“0”,“0
leetcode答案-leetcode--python:leetcode--python
06-30
通过研究这个开源项目，开发者不仅可以学习到如何用Python解决LeetCode的算法问题，还可以了解到良好的代码组织结构和版本控制实践。同时，参与开源项目也能提高个人的编程能力和团队合作经验，对于职业发展大有裨益...
leetcode答案-LeetCode-Python:LeetCode-Python
06-30
【LeetCode-Python: LeetCode-Python 知识点详解】 LeetCode 是一个知名的在线编程挑战平台，专注于提升程序员的算法和数据结构技能。它包含了大量面试常考问题，覆盖了从入门到高级的各种难度。Python 作为一种...
leetcode296-leetcode-in-python:leetcode-in-python
06-30
章leetcode-in-python 概述 这是一个 repo，包含我在项目中使用我的 python 解决方案得出的算法问题的实践。 : 算法题复习方法总结 力扣问题列表 非 LeetCode 问题列表 在此存储库中搜索 我通过向每个源文件添加元来...
leetcode双人赛-leetcode-python:leetcode-python
06-30
leetcode双人赛Leetcode Python 挑战 直到 2019-08-05 22:50:03，我已经解决了7 / 1072问题，而169仍然被锁定。 完成统计： Python：7 笔记： :locked: 意味着你需要从 LeetCode 购买一本书 力扣解决方案表 ID 标题 ...
leetcode卡-python-leetcode:python-leetcode
07-06
在【压缩包子文件的文件名称列表】中，"python-leetcode-master"可能表示这是一个使用Python语言的LeetCode解决方案仓库的主分支。在这个目录下，你可能会找到按题目分类的Python代码，每个文件对应LeetCode的一个...
学习笔记 - Leetcode694.不同岛屿的数量 Python
L_1900的博客
03-30 341
目录 一.完整代码 二. 本题三个关键 三.总结. 一.完整代码 list1 = [[1,1,0,1,1],[1,0,0,0,0],[0,0,0,0,1],[1,1,0,1,1]] def numDistinctIslands(list1): row = len(list1) col = len(list1[0]) set1 = set() for i in range(row): for j in range(col):
LeetCode-200. 岛屿数量 -- Python解
zone_的博客
04-27 576
给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 示例 1： 输入：grid = [ ["1","1","1","1","0"], ["1","1","0","1","0"], ["1","1","0","0","0"], ["0","0","0","0","0"] ] 输出：1 示例 2： 输入：grid = [ ["1"
【Leetcode刷题】：Python：200. 岛屿数量
Jack_Kuo的博客
01-17 201
题目 200. 岛屿数量 代码：dfs: O(m*n) class Solution: def numIslands(self, grid: List[List[str]]) -> int: self.grid = grid ans = 0 for i in range(len(grid)): for j in range(len(grid[0])): if self.grid[i][j]
简单dfs（两个例题 中等 中等）
qq_56407679的博客
02-19 709
例题 一 ：岛屿数量(力扣 200 中等) 题目链接： 200. 岛屿数量 - 力扣（LeetCode） (leetcode-cn.com)https://leetcode-cn.com/problems/number-of-islands/ 题目：给你一个由'1'（陆地）和'0'（水）组成的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。 示例 1： 输入：grid = [ ..
岛屿的数量
砍柴人的博客
02-02 436
给你一个由'1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 示例 1： 输入：grid = [ ["1","1","1","1","0"], ["1","1","0","1","0"], ["1","1","0","0","0"], ["0","0","0","0","0"] ] 输出：1 示例 2： 输入：grid = [...
Python实现数据结构与算法——岛屿数量
Mantana的博客
02-27 1279
题目描述： 给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例1： 输入： 11110 11010 11000 00000 输出： 1 示例2： 输入： 11000 11000 00100 00011 来源：力扣（LeetCode） 链接：https://l...
用python写leetcode接雨水 带注释
09-11
我可以给你一个用Python写LeetCode接雨水带注释的示例：def trap(height): """ :type height: List[int] :rtype: int """ # 一个指针从左到右扫描数组，另一个指针从右到左扫描数组 left, right = 0, len...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值