200.岛屿的个数(python)

最新推荐文章于 2024-07-19 06:00:00 发布
原创 最新推荐文章于 2024-07-19 06:00:00 发布 · 2.8k 阅读 · 4 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

该博客介绍了一个计算二维网格中由1（陆地）组成的岛屿数量的问题。每个岛屿由水平或垂直相邻的陆地连接，四周被水包围。提供了解决此问题的DFS（深度优先搜索）算法思路，并给出了两个示例来说明算法的应用，其中一个示例的输出为1个岛屿，另一个示例的输出为3个岛屿。

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

示例 1:

输入:
11110
11010
11000
00000

输出: 1
示例 2:

输入:
11000
11000
00100
00011

输出: 3

思路:四个方向dfs就好了相当于求联通块的个数

class Solution:
    def numIslands(self, grid: 'List[List[str]]') -> 'int':
        #m, n
最低0.47元/天 解锁文章
【python】岛屿数量
万物皆可图
03-15 1542
如果遍历到某个坐标的值为“1”，则满足岛屿的条件，count += 1。可以去搜索去四周的坐标是否为“1”，如果四周的坐标为“1”，则需要标记，避免重复count。对于矩阵的任意一个坐标[row][col]，如何去找到与其连接的"1" 呢？遍历过的坐标可以作为标记已经遍历，如下代码证定义一个与矩阵同样大小的零矩阵，如果已经遍历过，则labels[row][col] = 1。对于示例1， 4 x 5 的矩阵，岛屿分布如下矩阵所示，岛屿数量是"1" 连接在一起的块数，即为3。
Python 岛屿个数判断
weixin_43332500的博客
03-13 678
Python 岛屿个数判断题目：解题思路： 题目： 给一个 01 矩阵，1 代表是陆地，0 代表海洋， 如果两个 1 相邻，那么这两个 1 属于同一个岛。我们只考虑上下左右为相邻。 岛屿: 相邻陆地可以组成一个岛屿（相邻:上下左右） 判断岛屿个数。 01 矩阵范围<=200*200 # 例： a = [ [1,1,0,0,0], [0,1,0,1,1], [0,0,0,1,1], [0,0,0,0,0], [0,0,1,1,1]] # 有三个岛屿 解题
BM57 岛屿数量（python）
的博客
04-01 900
DFS实现：给出一个包含'0'和‘1’的矩阵，'0'表示海洋，‘1’表示陆地，相邻的‘1’属于同一个岛屿，求这个矩阵中共有多少岛屿
DFS -200. 岛屿的个数
Mr_Lewis的博客
09-12 889
给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 输入: 11110 11010 11000 00000 输出: 1 示例 2: 输入: 11000 11000 00100 00011 输出: 3 class Solution...
200. 岛屿数量（Python）
JulyLi2019的博客
11-02 2363
给你一个由 ‘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
Python算法题集_岛屿数量
长孤秋落的札记
02-22 1405
题目124. 二叉树中的最大路径和：二叉树中的 路径 被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。路径和 是路径中各节点值的总和。给你一个二叉树的根节点 root ，返回其 最大路径和 。
LeetCode 200.岛屿数量（求矩阵中连通区域的个数）
渔舟的博客
10-30 2077
LeetCode 200.岛屿数量（求矩阵中连通区域的个数）
Leetcode 305.岛屿数量 II（困难）
明朗晨光的专栏
10-11 973
题目 给你一个大小为 m x n 的二进制网格 grid 。网格表示一个地图，其中，0 表示水，1 表示陆地。最初，grid 中的所有单元格都是水单元格（即，所有单元格都是 0）。 可以通过执行 addLand 操作，将某个位置的水转换成陆地。给你一个数组 positions ，其中 positions[i]=[ri,ci]positions[i] = [r_i, c_i]positions[i]=[ri​,ci​] 是要执行第 iii 次操作的位置 (ri,ci)(r_i, c_i)(ri​,ci​)
LeetCode | 0200. Number of Islands岛屿数量【Python】
Wonz
02-28 459
LeetCode 0200. Number of Islands岛屿数量【Medium】【Python】【DFS】 Problem LeetCode Given a 2d grid map of '1's (land) and '0's (water), count the number of islands. An island is surrounded by water and is f...
（每日一练python）岛屿数量
biyesheji1000的专栏
02-18 681
岛屿数量 给你一个由'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 = ..
LeetCode 200.岛屿数量——Python实现（递归、广度优先）
u011412768的博客
08-25 1528
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...
leetcode 岛屿的个数 python
weixin_30394981的博客
09-28 367
岛屿的个数 给定一个由'1'（陆地）和'0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 输入: 11110 11010 11000 00000 输出:1 示例2: 输入: 11000 11000 001...
岛屿数量（DFS：利用深度优先搜索的递归方法）求解
chillinght的博客
04-10 270
题目： 给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围， 并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 输入: 11110 11010 11000 00000 输出: 1 示例 2: 输入: 11000 11000 00100 00011 输出: 3 分析： 之前用过BFS广度优先搜索...
岛屿数量 DFS
mysterious superstar
02-08 486
https://leetcode-cn.com/problems/number-of-islands/ 给定一个由'1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 输入: 11110 11010 11000 00000 输出:1 力扣的题题目简短，首先应该将题目的意思...
Python面试宝典第15题：岛屿数量
最新发布
hope_wisdom的技术博客
07-19 1694
在二维网格地图上，'1' 表示陆地，'0' 表示水域。如果相邻的陆地可以水平或垂直连接，则它们属于同一块岛屿。请进行编码，统计地图上的岛屿数量。比如：下面的二维网格地图，其岛屿数量为3。
DFS和BFS求解岛屿数量
Lc_summer的博客
03-05 489
题目描述 给一个01矩阵，1代表是陆地，0代表海洋， 如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。 岛屿: 相邻陆地可以组成一个岛屿（相邻:上下左右） 判断岛屿个数。 示例1 输入 [[1,1,0,0,0],[0,1,0,1,1],[0,0,0,1,1],[0,0,0,0,0],[0,0,1,1,1]] 返回值 3 备注: 01矩阵范围<=200*200 思路 先遍历所有节点找到节点值为1的，然后将当前节点的坐标传递给DFS或者BFS DFS 递归三部曲 1.输入和返回值：输入
Java实现 LeetCode 200 岛屿数量
热门推荐
南 墙
02-25 1万+
200. 岛屿数量 给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 输入: 11110 11010 11000 00000 输出: 1 示例 2: 输入: 11000 11000 00100 00011 输出: 3 PS： 循环得时候把1变成2，防止重复...
200.岛屿数量 python3
qq_35857125的博客
10-15 378
题目： 解析： 采用广度遍历方法 代码： import queue class Solution: def numIslands(self, grid: List[List[str]]) -> int: x_length = len(grid) y_length = len(grid[0]) if x_length > 0 else 0 ...
用python写leetcode【17】 -- 岛屿的个数(200)
rory0114的博客
03-26 393
岛屿的个数(200) 题目 给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 输入: 11110 11010 11000 00000 输出: 1 示例 2: 输入: 11000 11000 00100 00011 输出: 3 思路 使用dfs搜索，被搜索过...
Python算法面试题解析：编辑距离与岛屿个数
4. 岛屿问题：文件列表中包含了“岛屿的个数&朋友圈（上）~1.mp4”和“岛屿的个数&朋友圈（下）~1.mp4”，这两部分涉及到了一个图形学问题，即在一个二维网格中找出由相同元素构成的区域（岛屿），以及与社交网络中...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值