LeetCode 305：岛屿数量2

最新推荐文章于 2022-11-02 23:04:40 发布

AgoniAngel

最新推荐文章于 2022-11-02 23:04:40 发布

阅读量786

点赞数

分类专栏： LeetCode 并查集

本文链接：https://blog.csdn.net/AgoniAngel/article/details/102673900

版权

这篇博客介绍了LeetCode 305题目的解答，即在2D网格中通过addLand操作逐渐形成岛屿，并计算每个操作后的岛屿数量。问题转化为动态维护岛屿数量，使用并查集作为解决方案，每次addLand操作后更新岛屿数量。

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

题目

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 position (row, col) into a land. Given a list of positions to operate, count the number of islands after each addLand operation. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may assume all four edges of the grid are all surrounded by water.

Example:

Input: m = 3, n = 3, positions = [[0,0], [0,1], [1,2], [2,1]]
Output: [1,1,2,3]
Explanation:

Initially, the 2d grid grid is filled with water. (Assume 0 represents water and 1 represents land).

0 0 0
0 0 0
0 0 0

Operation #1: addLand(0, 0) turns the water at grid0 into a land.

1 0 0
0 0 0   Number of islands = 1
0 0 0

Operation #2: addLand(0, 1) turns the water at grid0 into a land.

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

AgoniAngel

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

305 岛屿数量 II

weixin_44171872的博客

11-21

388

题目描述：假设你设计一个游戏，用一个 m 行 n 列的 2D 网格来存储你的游戏地图。起始的时候，每个格子的地形都被默认标记为「水」。我们可以通过使用 addLand 进行操作，将位置 (row, col) 的「水」变成「陆地」。你将会被给定一个列表，来记录所有需要被操作的位置，然后你需要返回计算出来每次 addLand 操作后岛屿的数量。注意：一个岛的定义是被「水」包围的「陆地」，通过水平方向或者垂直方向上相邻的陆地连接而成。你可以假设地图网格的四边均被无边无际的「水」所包围。请仔细阅读下方示

leetcode 305. 岛屿数量 II

最新发布

邹九的个人博客

05-01

循环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)所

参与评论您还未登录，请先登录后发表或查看评论

力扣（LeetCode）305. 岛屿数量 II（2022.11.02）

ChaoYue_miku的博客

11-02

497

给你一个数组 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-200. 岛屿数量（Java）

qq_39040695的博客

09-12

279

给你一个由'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 305.岛屿数量 II（困难）

明朗晨光的专栏

10-11

728

题目给你一个大小为 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

程序IT圈

06-26

473

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！...

Leetcode 200: 岛屿数量 Number of Islands

weixin_43946031的博客

03-25

176

中文描述：给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。题目描述： Given an m x n 2D binary grid grid which represents a map of '1’s (land) and '0’s (water), return the number of islands. An island is

LeetCode 200：岛屿数量 Number of Islands

TingCiShengY的博客

12-18

154

题目：给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 Given a 2d grid map of '1's (land) and '0's (water), count the number of islands. An island is surrounded...

Leetcode200. 岛屿数量

12-21

在LeetCode的第200题“岛屿数量”中，主要涉及的问题是寻找二维网格中连通的“1”（代表陆地）形成的岛屿数量。题目给出的网格是由'1'（陆地）和'0'（水）组成的，且岛屿必须通过水平或垂直方向相邻的陆地连接。网格...

[LeetCode] Number of Islands II 岛屿的数量之二

weixin_33928137的博客

12-15

357

A 2d grid map ofmrows andncolumns is initially filled with water. We may perform anaddLandoperation which turns the water at position (row, col) into a land. Given a list ...

LeetCode 305. 岛屿数量 II（并查集）

Michael是个半路程序员

07-09

4531

文章目录1. 题目2. 解题2.1 超时解 1. 题目假设你设计一个游戏，用一个 m 行 n 列的 2D 网格来存储你的游戏地图。起始的时候，每个格子的地形都被默认标记为「水」。我们可以通过使用 addLand 进行操作，将位置 (row, col) 的「水」变成「陆地」。你将会被给定一个列表，来记录所有需要被操作的位置，然后你需要返回计算出来每次 addLand 操作后岛屿的数量。注意：一个岛的定义是被「水」包围的「陆地」，通过水平方向或者垂直方向上相邻的陆地连接而成。你可以假设地图网格的四

【网格问题】【并查集】leetcode 305.岛屿数量 II

jqq125的博客

08-19

774

网格问题，并查集

LeetCode2：岛屿数量

m0_46588308的博客

09-17

120

本质：图的遍历方法：图的深度遍历本质：类似树的深度遍历，用到递归，同时因为树是有层次的，从顶到底是“一对多”的关系，而图是没有层次的，是“多对多”的关系，所以图中可能存在回路，有重复遍历，漏遍历的情况，因此会用一个“量”去辨别，当遍历到某个结点，该结点是否已被遍历过。 class Solution { public int numIslands(char[][] grid) { int count = 0; if(grid.length==0 || gri

[Swift]LeetCode305. 岛屿的个数 II $ Number of Islands II

weixin_30265103的博客

04-14

150

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★➤微信公众号：山青咏芝（shanqingyongzhi）➤博客园地址：山青咏芝（https://www.cnblogs.com/strengthen/）➤GitHub地址：https://github.com/strengthen/LeetCode➤原文地址：https://www.cnblogs.com/stren...

【Leetcode】305.岛屿数量II（困难）

明朗晨光的专栏

08-01

342

使用并查集的动态初始化技巧求解岛屿数量

305. 岛屿数量 II

xiaolu567的博客

05-28

254

文章目录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

MrMrs的专栏

03-04

523

原题给定 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 ...

LeetCode题解：算法刷题攻略

LeetCode是一个知名的在线平台，专注于算法训练和问题解决，帮助程序员提升编程技能，特别是算法和数据结构方面的知识。这个资源是关于在LeetCode上刷题的一个集合，由用户"soulmachine@gmail.com"分享，提供了C++11...