LeetCode305. Number of Islands II - 彻底掌握并查集（Union Find）系列题5

最新推荐文章于 2024-05-01 16:08:47 发布
最新推荐文章于 2024-05-01 16:08:47 发布
阅读量382 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 并查集Union Find Leetcode刷题笔记 文章标签： python leetcode 数组 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hgq522/article/details/121574962
这篇博客介绍了如何利用并查集数据结构解决LeetCode305题，即在二维网格中动态增加陆地并统计岛屿数量的问题。通过初始化并查集，遍历操作数组，更新合并相邻岛屿，最终得到每个时刻的岛屿总数。

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

You are given an empty 2D binary grid grid of size m x n. The grid represents a map where 0's represent water and 1's represent land. Initially, all the cells of grid are water cells (i.e., all the cells are 0's).

We may perform an add land operation which turns the water at position into a land. You are given an array positions where positions[i] = [ri, ci] is the position (ri, ci) at which we should operate the ith operation.

Return an array of integers answer where answer[i] is the number of islands after turning the cell (ri, ci) into a land.

An island is surrounded by water and is formed by connecting adjacent lan

最低0.47元/天 解锁文章

新学期VIP享超值加赠
305 岛屿数量 II
weixin_44171872的博客
11-21 462
题目描述： 假设你设计一个游戏，用一个 m 行 n 列的 2D 网格来存储你的游戏地图。 起始的时候，每个格子的地形都被默认标记为「水」。我们可以通过使用 addLand 进行操作，将位置 (row, col) 的「水」变成「陆地」。 你将会被给定一个列表，来记录所有需要被操作的位置，然后你需要返回计算出来 每次 addLand 操作后岛屿的数量。 注意：一个岛的定义是被「水」包围的「陆地」，通过水平方向或者垂直方向上相邻的陆地连接而成。你可以假设地图网格的四边均被无边无际的「水」所包围。 请仔细阅读下方示
LeetCode694. Number of Distinct Islands - 彻底掌握并查集（Union Find）系列题7
hgq522的博客
11-29 365
​ 这道题还是Leetcode200. Number of Islands的拓展，求岛屿个数的方法一模一样，代码几乎可以重复使用。这道题的难点是，算完岛屿个数后要把形状相同的岛屿剔除，剩下的不同形状的岛屿个数。
【Leetcode】305. Number of Islands II
数学、算法爱好者的博客
05-06 379
题目地址： https://leetcode.com/problems/number-of-islands-ii/ 给定一个二维零矩阵，再给点一个数组，数组每个位置是个长为222的整数数组，是矩阵里的一个坐标。遍历数组的同时，会把矩阵相应坐标位置上的000变为111。要求在线计算遍历数组的时候连通块（岛屿）的数量。 思路是并查集。在遍历数组的时候，取出坐标，如果矩阵在该位置已经有岛屿则略过（这里主...
305. 岛屿数量 II
xiaolu567的博客
05-28 318
文章目录305. 岛屿数量 II一、解题思路二、使用步骤1.引入库 305. 岛屿数量 II 给你一个大小为 m x n 的二进制网格 grid 。网格表示一个地图，其中，0 表示水，1 表示陆地。最初，grid 中的所有单元格都是水单元格（即，所有单元格都是 0）。 可以通过执行 addLand 操作，将某个位置的水转换成陆地。给你一个数组 positions ，其中 positions[i] = [ri, ci] 是要执行第 i 次操作的位置 (ri, ci) 。 返回一个整数数组 answer ，其
LeetCode 305. Number of Islands II（小岛）
James Pan
04-19 3659
原题网址：https://leetcode.com/problems/number-of-islands-ii/ A 2d grid map of m rows and n columns is initially filled with water. We may perform an addLand operation which turns the water at posit
leetcode 305. 岛屿数量 II
邹九的个人博客
05-01 112
循环position，可能需要融合不同的岛，融合时计数-1 然后找(i-1, j)是否存在岛，若存在直接赋值给(i, j) 然后找(i, j-1)，若(i, j-1)存在岛；且(i, j)还没有赋值，那么赋值给(i, j)，若(i, j)已经被赋值了并且两者的岛id不相同，那么将(i, j-1)所在的岛全部赋值到(i, j)的岛id。 然后找(i+1, j)，若(i+1, j)存在岛；且(i, j)还没有赋值，那么赋值给(i, j)，若(i, j)已经被赋值了并且两者的岛id不相同，那么将(i+1, j)所
Leetcode200. Number of Islands - 彻底掌握并查集（Union Find）系列题1
hgq522的博客
11-25 882
这道的常规解法是用深度优先搜索（DFS）或宽度优先搜索（BFS）来解决。 其实这道题还可以用并查集(Union Find)算法来解决。我们知道并查集(Union Find)是用来解决连通问题，即处理集合的查找合并问题。而这道题里的岛的概念就是把连通的陆地合并成一个岛，相当于是矩阵里所有相连的‘1’合并成一个集合，最后集合个数就是所要求的岛的个数。
LeetCode711. Number of Distinct Islands II - - 彻底掌握并查集（Union Find）系列题8
hgq522的博客
11-30 323
​ 这道题是LeetCode694. Number of Distinct Islands的延伸。对于求岛屿个数已经没有任何难度了，直接套用并查集(Union Find)模板即可。 题目被标为hard是因为题目对相同岛屿的定义使得判断两个岛屿是否相同的难度加大，
java-leetcode题解之Number of Islands II.java
最新发布
10-28
因此，在掌握了Number of Islands II的解决方法后，可以尝试解决其他类似问题，如朋友圈问题、冗余连接问题等，进一步巩固并查集的应用。 另外，还需要注意代码的测试与调试。由于并查集的操作比较抽象，可能存在...
LeetCode 305. 岛屿数量 II（并查集）
Michael是个半路程序员
07-09 4873
文章目录1. 题目2. 解题2.1 超时解 1. 题目 假设你设计一个游戏，用一个 m 行 n 列的 2D 网格来存储你的游戏地图。 起始的时候，每个格子的地形都被默认标记为「水」。 我们可以通过使用 addLand 进行操作，将位置 (row, col) 的「水」变成「陆地」。 你将会被给定一个列表，来记录所有需要被操作的位置，然后你需要返回计算出来 每次 addLand 操作后岛屿的数量。 注意：一个岛的定义是被「水」包围的「陆地」，通过水平方向或者垂直方向上相邻的陆地连接而成。 你可以假设地图网格的四
力扣（LeetCode）305. 岛屿数量 II（2022.11.02）
ChaoYue_miku的博客
11-02 578
给你一个数组 positions ，其中 positions[i] = [ri, ci] 是要执行第 i 次操作的位置 (ri, ci)。返回一个整数数组 answer ，其中 answer[i] 是将单元格 (ri, ci) 转换为陆地后，地图中岛屿的数量。输入：m = 3, n = 3, positions = [[0,0],[0,1],[1,2],[2,1]]（0 代表「水」，1 代表「陆地」）输入：m = 1, n = 1, positions = [[0,0]]输出：[1,1,2,3]
【Leetcode】305.岛屿数量II（困难）
明朗晨光的专栏
08-01 393
使用并查集的动态初始化技巧求解岛屿数量
Leetcode 305.岛屿数量 II（困难）
明朗晨光的专栏
10-11 824
题目 给你一个大小为 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 305.岛屿数量 II
jqq125的博客
08-19 830
网格问题，并查集
​LeetCode刷题实战305：岛屿数量II
程序IT圈
06-26 518
算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选 ！...
力扣习题练习：305. 岛屿数量 II 并查集
yu_duan_hun的博客
05-23 522
力扣习题练习：305. 岛屿数量 II 并查集
[leetcode] 305. Number of Islands II
MrMrs的专栏
03-04 564
原题给定 n，m，分别代表一个2D矩阵的行数和列数，同时，给定一个大小为 k 的二元数组A。起初，2D矩阵的行数和列数均为 0，即该矩阵中只有海洋。二元数组有 k 个运算符，每个运算符有 2 个整数 A[i].x, A[i].y，你可通过改变矩阵网格中的A[i].x]，[A[i].y] 来将其由海洋改为岛屿。请在每次运算后，返回矩阵中岛屿的数量。样例给定 n = 3, m = 3， 二元数组 A ...
200. Number of Islands (并查集)
Elo的博客
11-12 298
200. Number of Islands Description 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 formed by connecting adjacent lands horizon...
200.Number of Islands（并查集C++）
weixin_45885575的博客
04-20 327
题意大概就是有多少块1是连在一起的（上下左右），例1：所有1都是连在一起的所以是一块岛屿； 例2：四个1、一个1、两个1三块，所以答案是3； class Solution { public: vector<int> parent; vector<int> rank; //记录树深度 int count; void init(ve...
LeetCode并查集详解：数据结构与应用
"本文详细介绍了LeetCode中的并查集概念，包括其作用、基本操作和常见实现方法。并查集主要用于处理集合的合并与查询连通性，常用于解决图论和动态连通性问题。文章提到了两种实现方式：集合表示法和基于秩的优化，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值