岛屿问题一题目链接463. 岛屿的周长题目描述解题思路求岛屿的周长其实有很多种方法，如果用 DFS 遍历来求的话，有一种很简单的思路：岛屿的周长就是岛屿方格和非岛屿方格相邻的边的数量。注意，这里的非岛屿方格，既包括水域方格，也包括网格的边界。我们可以画一张图，看得更清晰：AC代码class Solution {
int ans = 0;
int dir[][] = {{0,1},{
转载
2024-06-08 16:20:57
51阅读
# 如何计算岛屿数量：Python 实现指南
在计算机科学中，岛屿数量问题通常是指在一个二维网格中，我们需要确定由“1”表示的岛屿的数量，岛屿由相邻的“1”组成。今天，我将教你如何使用 Python 实现这个问题，以下是整个流程的概述。
## 流程步骤
我们将这个问题分为几个小步骤，下面是流程表格：
| 步骤 | 描述 |
|------|---
# Python岛屿数量：图形化与算法分析
在Python编程与算法的世界中，许多问题可以通过图形的方式进行表示和解决。而岛屿数量问题就是一个经典的例子。它不仅涉及到深度优先搜索（DFS）或广度优先搜索（BFS）等算法，还能帮助我们理解如何用编程解决实际问题。
## 问题陈述
给定一个由 '1'（陆地）和 '0'（水）组成的二维地图，计算岛屿的数量。一个岛屿是由相邻的陆地（即上下左右）连接而
在今天的博文中，我会和大家轻松聊聊一个经典的“岛屿数量 Python”问题的解决过程。这个问题常常出现在我们处理二维数组或网格的算法场景中。我们会经历多个阶段，从业务场景分析到最终的复盘总结。下面，我们就开始吧！
### 背景定位
在许多实际应用中，岛屿数量的计算可以帮助我们理解数据在空间上的分布，特别是在图像处理、地理数据分析等领域。设想一下，一个城市的地理信息系统（GIS）需要分析水体和陆
# Python 岛屿数量的计算
在计算机科学中，"岛屿数量"的问题通常出现在二维矩阵中，1 表示陆地，0 表示水域。我们的目标是计算从给定的矩阵中可以找到多少个独立的岛屿。下面，我将为你提供一份指南，帮助你实现这个功能。
## 流程概述
为了完成这个任务，我们将遵循以下步骤：
| 步骤 | 描述 |
|------|------|
| 1 | 定义一个函数，接受一个二维矩阵作为输入
下面这题我刚开始一直以为是求图的连通分量的个数，弄了好久发现总是有问题，后来才发现不是连通分量的题型，连通分量求的是顶点的被分成多少块，下面这种题目是一给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1: 输入:
转载
2023-08-23 11:03:16
204阅读
问题： # 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 # # 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 # # 此外，你可以假设该网格的四条边均被水包围。 # # # # 示例 1： # # # 输入：grid = ...
转载
2021-05-26 23:35:00
231阅读
2评论
题目链接：https://leetcode-cn.com/problems/number-of-islands 题目描述： 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外， ...
转载
2021-10-05 12:36:00
449阅读
2评论
/** grid二维数组 */ var landCount = function (grid) { let count = 0 function dfs(row,col) { if(row< 0 || row>=grid.length || col<0 || col>=grid[0].length ...
转载
2021-07-20 09:09:00
86阅读
2评论
有N个岛连在一起形成了一个大的岛屿，如果海平面上升超过某些岛的高度时，则这个岛会被淹没。原本的大岛屿则会分为多个小岛屿，如果海平面一直上升，则所有岛都会被淹没在水下。给出N个岛的高度。然后有Q个查询，每个查询给出一个海平面的高度H，问当海平面高度达到H时，海上共有多少个岛屿。例如：岛屿的高度为：{2, 1, 3, 2, 3}, 查询为：{0, 1, 3, 2}。当海面高度为0时，所有的
转载
2023-12-04 19:37:18
67阅读
...
原创
2021-07-13 10:21:24
46阅读
...
转载
2020-02-25 16:11:00
37阅读
2评论
...
转载
2020-02-25 16:11:00
84阅读
2评论
200. 岛屿数量给定一个由 ‘1’（陆地）...
原创
2021-07-13 10:21:24
135阅读
小六六第一眼看的时候，一脸懵逼，哈哈，这个是力扣每日一题推送的，主要是以前
原创
2022-01-14 10:48:26
237阅读
给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平
原创
2021-06-14 22:57:57
171阅读
...
原创
2021-07-13 10:21:25
133阅读
［抄题］：给一个01矩阵，求不同的岛屿的个数。0代表海，1代表岛，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。[
[1, 1, 0, 0, 0],
[0, 1, 0, 0, 1],
[0, 0, 0, 1, 1],
[0, 0, 0, 0, 0],
[0, 0, 0, 0, 1]
] [暴力解法]：时间分析：空间分析：［思维问题］：［一句话思路
转载
2023-10-23 14:51:17
73阅读
岛屿数量 题目描述给一个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,
转载
2024-05-21 01:13:17
109阅读
题目：原题链接（中等）标签：深度优先搜索、广度优先搜索、并查集解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N×M)O(N×M)O(N×M)O(N×M)O(N×M)O(N×M)152ms (5.21%)Ans 2 (Python)Ans 3 (Python)解法一（并查集）：class DSU: def __init__(self, n): self.array = [i for i in range
原创
2021-08-26 10:44:01
155阅读
