下面这题我刚开始一直以为是求图的连通分量的个数，弄了好久发现总是有问题，后来才发现不是连通分量的题型，连通分量求的是顶点的被分成多少块，下面这种题目是一给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1: 输入:
转载
2023-08-23 11:03:16
196阅读
题目描述很显然，这题是一个很经典的深广度优先问题，在这里我们主要讲广度优先，因为在Python中，在利用栈–深度优先，队列–广度优先的时候，其实原理是差不多的，只是**pop()**的位置不一样。解题思路什么叫广度优先搜索，就是以一个节点为初始节点，将此节点所能遍历的位置都遍历一遍，可以类比树的层次遍历。具体怎么做呢，直接甩代码，因为这是这类问题解决的模板，只要认真思考，掌握了，下次就可以直接写了
岛屿问题一题目链接463. 岛屿的周长题目描述解题思路求岛屿的周长其实有很多种方法，如果用 DFS 遍历来求的话，有一种很简单的思路：岛屿的周长就是岛屿方格和非岛屿方格相邻的边的数量。注意，这里的非岛屿方格，既包括水域方格，也包括网格的边界。我们可以画一张图，看得更清晰：AC代码class Solution {
int ans = 0;
int dir[][] = {{0,1},{
题目：题目描述每当下雨时，FJ的牧场都会进水。由于牧场地面高低不平，被水淹没的地方不是很统一，形成一些岛屿。 FJ的牧场可描述成一个一维的地形图，由N(1 <= N <= 100,000)个彼此相连的柱状的高度值组成。高度值为H(1)…H(n)。假定这个地形图的两端有两条无限高的墙围着。 当雨一直下时，地形图上最低的区域先被水淹没，形成一些不相邻的岛屿。一旦水面高度到达一个区域的高度，则认为这个区域
原创
2021-07-13 09:50:40
83阅读
问题： # 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 # # 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 # # 此外，你可以假设该网格的四条边均被水包围。 # # # # 示例 1： # # # 输入：grid = ...
转载
2021-05-26 23:35:00
211阅读
2评论
题目链接：https://leetcode-cn.com/problems/number-of-islands 题目描述： 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外， ...
转载
2021-10-05 12:36:00
437阅读
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
77阅读
2评论
有N个岛连在一起形成了一个大的岛屿，如果海平面上升超过某些岛的高度时，则这个岛会被淹没。原本的大岛屿则会分为多个小岛屿，如果海平面一直上升，则所有岛都会被淹没在水下。给出N个岛的高度。然后有Q个查询，每个查询给出一个海平面的高度H，问当海平面高度达到H时，海上共有多少个岛屿。例如：岛屿的高度为：{2, 1, 3, 2, 3}, 查询为：{0, 1, 3, 2}。当海面高度为0时，所有的
岛屿问题200.岛屿问题1254. 统计封闭岛屿的数目695. 岛屿的最大面积1905. 统计子岛屿 力扣上岛屿系列问题。200.岛屿问题解题思路：利用 DFS（深度优先搜索）根据题意计算岛屿数量。（简单易懂）DFS 是沿着任意一个单元格上，下， 左， 右 遍历的，不能斜着遍历。将计算过的岛屿淹没掉防止重复计算。class Solution {
public int numIslands
找到一个入口，ans++，进入一个入口后，就把所有能访问的位置的is_visited都置为true。访
原创
2023-04-16 08:04:15
185阅读
［抄题］：给一个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]
] [暴力解法]：时间分析：空间分析：［思维问题］：［一句话思路
给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平
原创
2021-06-14 22:57:57
155阅读
问题 : B.最大岛屿时间限制: 1 Sec 内存限制: 128 MB题目描述 神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手，如何凭借智慧与运气，建立起一个强大的海盗帝国。杰克船长手头有一张整个...
原创
2021-07-14 11:18:36
51阅读
#1310 : 岛屿 <!-- parameter: @time_limit @case_time_limit @memory_limit @description @sample_input @sample_output --> 时间限制:10000ms 单点时限:1000ms 内存限制:256M
转载
2016-08-06 09:04:00
48阅读
2评论
最大岛屿 时间限制: 1 Sec 内存限制: 128 MB提交: 34 解决: 17[提交][状态][讨论版]题目描述 神秘的海洋，惊险的探险之路，打捞海底宝...
转载
2018-05-10 19:05:00
60阅读
2评论
小六六第一眼看的时候，一脸懵逼，哈哈，这个是力扣每日一题推送的，主要是以前
原创
2022-01-14 10:48:26
194阅读
岛屿的周长题目:给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。网格中的格
原创
2023-06-15 14:09:58
71阅读
Description人和人的相识是一种缘分，其实人有幸到某地也是一种缘分。某风景优美的K小岛的缘分和其他景点的缘分来得不一般，K岛上有一个石碑刻上了两个很大很大的整数x和y，...
转载
2019-05-01 12:43:00
70阅读
## Python 岛屿问题实现教程
### 1. 流程概述
首先，让我们来看一下实现“Python 岛屿问题”的整体流程。我们可以将这个流程分解为以下步骤：
| 步骤 | 描述 |
| ---- | ---- |
| 1. 读取地图数据 | 读取包含岛屿和海洋的地图数据 |
| 2. 定义搜索函数 | 定义一个用于搜索岛屿的函数 |
| 3. 遍历地图 | 遍历地图的每一个位置，搜索岛屿
