岛屿数量

最新推荐文章于 2024-10-08 10:36:00 发布

柳三眠

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量108

点赞数

分类专栏：数据结构与算法文章标签： leetcode

本文链接：https://blog.csdn.net/qq_35100645/article/details/101124135

版权

数据结构与算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

题目描述

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

示例 1:

示例 2:

题目意思

刚开始看到这道题的描述的时候，其实我是一脸懵逼的，因为完全没看懂它的意思，更不明白示例1的输出是从哪里来的，后来看到最后一句你可以假设网格的四个边均被水包围，我才有点明白。岛屿并不一定是规整的，示例1和2的岛屿数量和形状正如我圈出来的一样。

解题代码

在这里我是借鉴的别人的解题思路，所以就不把自己的代码po出来了，这里直接外链到我借鉴的地方，有兴趣的可以自行转移。岛屿数量解题代码

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

柳三眠

关注关注

0
点赞
踩
0

收藏

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

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

Python面试宝典第15题：岛屿数量

hope_wisdom的技术博客

07-19

1262

在二维网格地图上，'1' 表示陆地，'0' 表示水域。如果相邻的陆地可以水平或垂直连接，则它们属于同一块岛屿。请进行编码，统计地图上的岛屿数量。比如：下面的二维网格地图，其岛屿数量为3。

LeetCode 200：岛屿数量 Number of Islands

爱写Bug

08-29

354

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

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

Python算法题集_岛屿数量

长孤秋落的札记

02-22

1115

题目124. 二叉树中的最大路径和：二叉树中的路径被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点，且不一定经过根节点。路径和是路径中各节点值的总和。给你一个二叉树的根节点 root ，返回其最大路径和。

岛屿数量介绍

12-15

152

在Java编程语言中，岛屿数量通常指的是在一个二维字符数组（grid）中，相邻的、值为'1'的格子数量。这个二维字符数组可能代表一个地图或一个二维平面，每个'1'代表一个岛屿或地形凸起，每个'0'代表一个海洋或平坦地区。首先，从地图的任意一个'1'开始，递归地搜索相邻的'1'。// 如果当前位置不在地图范围内或者是海洋（值为'0'），或者是已经访问过的岛屿，直接返回。if (grid[i][j] == '1') { // 如果当前位置是岛屿（值为'1'）// 如果输入的二维字符数组为空，直接返回0。

LeetCode - 岛屿数量

weixin_73888239的博客

03-31

745

LeetCode - 岛屿数量

leetcode岛屿数量

weixin_52256989的博客

07-12

223

岛屿数量

Leetcode：岛屿数量

LIUCHANGSHUO的博客

05-10

378

1.岛屿数量给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。输入：123456输出：1时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M输入描述：数字0和1组成的二维数组（空格分隔），前两个数字为地图的高和宽（行和列）输出描述：正整数，岛屿归属示例1输入例子：1 1 0 1 0。

列表实现岛屿数量（DFS+BFS）

12-21

标题中的“列表实现岛屿数量（DFS+BFS）”是指在一个二维网格中，通过深度优先搜索（DFS）和广度优先搜索（BFS）算法来计算由‘1’（陆地）组成的岛屿的数量。这个问题通常出现在数据结构和算法的练习中，如LeetCode...

LeetCode解题心得——岛屿数量（python）

01-20

给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1: 输入: 11110 ...

Leetcode200. 岛屿数量

12-21

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

Leetcode 打家劫舍

最新发布

985小菜鸡

10-08

389

设dp[i]表示前i个房屋能偷取的最大金额。不偷当前房屋 i：那么最大金额是dp[i-1]，即上一个房屋的最大偷取金额。偷当前房屋 i：那么最大金额是，即偷取当前房屋 i，加上不相邻的房屋（即房屋i-2）的最大金额。其中dp[i-1]是不偷当前房屋，是偷当前房屋。

【C++算法】9.双指针_四数之和

hlyd520的博客

10-04

588

后面的步骤类似，就不多赘述了。解法一：排序+暴力枚举+利用。双指针遇到合适的数继续往后走。解法二：排序+双指针。不满足循环条件，跳出。

【LeetCode】每日一题 2024_10_5 完成旅途的最少时间（二分答案）

Locky136的博客

10-05

556

【LeetCode】每日一题 2024_10_5 完成旅途的最少时间（二分答案）

【LeetCode】每日一题 2024_10_6 加油站（贪心）

Locky136的博客

10-06

512

【LeetCode】每日一题 2024_10_6 加油站（贪心）

力扣中等 129.求根节点到叶子结点数字之和

qq_51352130的博客

10-03

257

法一：有返回值、return 0;if (root.left == root.right) { // root 是叶子节点return x;法二：无返回值return ans;return;if (node.left == node.right) { // node 是叶子节点ans += x;return;

Leetcode—148. 排序链表【中等】

Atticus的博客

10-05

478

运行结果之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力！！！↖(▔▽▔)↗感谢支持！

bfs查找岛屿数量，要求使用char型字符串

09-09

BFS（宽度优先搜索）通常用于图论中的遍历算法，特别是在寻找连通分量、路径或最小生成树等问题时。在查找岛屿的数量时，你可以将其视为一个二维网格，其中'0'表示水域，'1'表示陆地。岛屿就是由相邻的陆地区域组成的，且四周边界也是陆地。这里是一个简单的C++实现，使用BFS来计算字符串表示的二维数组中岛屿的数量： ```cpp #include <iostream> #include <queue> #include <string> int countIslands(const std::string& grid) { int m = grid.size(), n = grid[0].size(); int islands_count = 0; bool visited[m][n]; // 初始化为未访问 for (int i = 0; i < m; ++i) for (int j = 0; j < n; ++j) visited[i][j] = false; // 定义队列并开始 BFS std::queue<std::pair<int, int>> q; for (int i = 0; i < m; ++i) { for (int j = 0; j < n; ++j) { if (grid[i][j] == '1' && !visited[i][j]) { islands_count++; q.push({i, j}); visited[i][j] = true; } } } while (!q.empty()) { int x = q.front().first, y = q.front().second; q.pop(); // 检查上下左右四个方向 if (x > 0 && grid[x - 1][y] == '1' && !visited[x - 1][y]) q.push({x - 1, y}), visited[x - 1][y] = true; if (x < m - 1 && grid[x + 1][y] == '1' && !visited[x + 1][y]) q.push({x + 1, y}), visited[x + 1][y] = true; if (y > 0 && grid[x][y - 1] == '1' && !visited[x][y - 1]) q.push({x, y - 1}), visited[x][y - 1] = true; if (y < n - 1 && grid[x][y + 1] == '1' && !visited[x][y + 1]) q.push({x, y + 1}), visited[x][y + 1] = true; } return islands_count; } int main() { std::string grid = "010010000010"; int islandCount = countIslands(grid); std::cout << "Number of islands: " << islandCount << std::endl; return 0; } ``` 在这个代码里，我们首先初始化一个`visited`数组记录每个位置是否已被访问过。然后，对每个格子进行检查，如果它是陆地且还未被访问，则标记为已访问，并增加岛屿计数。接着，我们用队列进行广度优先搜索，每次从队列中取出一个位置，然后在其周围四邻位置上重复此过程，直到所有可达的陆地都被处理过。