Leetcode—200. 岛屿数量【中等】

最新推荐文章于 2025-08-05 16:42:55 发布

原创

最新推荐文章于 2025-08-05 16:42:55 发布 · 405 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #c++ #经验分享 #dfs

2024每日刷题（176）

Leetcode—200. 岛屿数量

在这里插入图片描述

C++实现代码

class Solution {
   
   
public:
    int numIslands(vector<vector<char>>& grid) {
   
   
        int m = grid.size();
        int n = grid[0].

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

源代码•宸

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

【Leetcode】200.岛屿数量

明朗晨光的专栏

10-11

201

深度优先搜索感染相邻的岛屿

【图论】Leetcode 200. 岛屿数量【中等】

FLGB

04-08

932

空间复杂度：O(m * n)，深度优先搜索的递归调用可能达到 O(m * n) 的深度，其中 m 和 n 分别是二维网格的行数和列数。时间复杂度：O(m * n)，其中 m 和 n 分别是二维网格的行数和列数，因为需要遍历整个二维网格。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。输入：grid = [

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

leetcode200.岛屿数量（中等）

zhangjiaji111的博客

05-15

209

思路1： DFS，也就是求含1块的个数，略思路2： BFS，同理，略思路3：并查集：把每个块都弄成一个集合。难点 1.二维表(n*m)，元素对应到一维下标是i *n+j，也就是0…n-1 n… 2. 集合的块数求法1:最后枚举father[i]==i的个数 3. 集合的块数求法2:先统计出’1’的个数sum，每fau!=fav合并一次sum-- 一次，最后返回sum即可注意：只需要和左边（‘1’）上边(‘1’)的元素合并即可，这样就把把左边集合和上面的集合合并了起来 class Solut...

【经典算法】LeetCode 200. 岛屿数量(Java/C/Python3/Go实现含注释说明,中等)

2401_84427485的博客

05-05

1578

方式优点缺点时间复杂度空间复杂度DFS实现简单，容易理解在最坏情况下，空间复杂度较高O(mn)O(mn)（DFS栈空间）

LeetCode Java刷题笔记—200. 岛屿数量

终生学习践行者

03-12

1089

LeetCode Java刷题笔记—200. 岛屿数量

leetcode200.岛屿数量

m0_64995001的博客

02-11

154

思路:遍历整个网格 grid：遇到一个 '1' 时，就表示发现了一个新岛屿，nums_island 增加 1。同时通过广度优先搜索淹没整个岛屿（即将与当前 '1' 相连的所有 '1' 变为 '0'），以免重复计数。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。（水）组成的的二维网格，请你计算网格中岛屿的数量。此外，你可以假设该网格的四条边均被水包围。

LeetCode 200. 岛屿数量

Shaosen的博客

04-14

241

200. 岛屿数量难度中等给你一个由 '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：输入

leetcode刷题笔记 200.岛屿数量【中等】

weixin_46477226的博客

08-13

165

广度优先搜索 int numIslands(vector<vector<char>>& grid) { int count = 0; int dir[4][2] = { {1,0},{0,1},{-1,0},{0,-1} }; int m = grid.size(); int n = grid[0].size(); for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { if (g

Leetcode 200. 岛屿数量（中等）

明朗晨光的专栏

10-08

203

题目给你一个由 ‘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 200. 岛屿数量

chenyson的博客

02-12

252

难度：中等频次：122 题目：给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。解题思路：深度优先搜索注意： DFS里需要判断是否还在矩阵里(越界跳出DFS)以及走的那个点是否是陆地（如果是海洋跳出DFS）深度优先搜索，需要避免重复遍历（走过的进行标记变成0）主函数里需两个for，做一次二维遍历 row=grid.length;c

LeetCode 200.岛屿数量

过期汽水的博客

03-02

321

200. 岛屿数量难度中等392收藏分享切换为英文关注反馈给定一个由'1'（陆地）和'0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1: 输入: 11110 11010 11000 00000 输出:1 示例2: 输入: 11000 11000 00100 ...

Leetcode 200. 岛屿数量

思过留痕

03-21

369

Leetcode 200. 岛屿数量难度：中等给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1: 输入: 11110 11010 11000 00000 输出: 1 示例 2: 输入: 11000 11000 00100 00011 输出: 3 ...

【Leetcode hot 100】1.两数之和

08-01

355

LeetCode两数之和问题要求在数组中找出和为目标的两个数的索引。推荐使用哈希表优化法（时间复杂度O(n)）：遍历时计算互补数，利用哈希表快速查找是否存在互补数，避免重复计算。暴力枚举法（时间复杂度O(n²)）虽直观但效率低，适合小数据量。哈希表法通过空间换时间，是更优解，尤其适合大数据量场景。两种方法均需注意避免元素重复使用，题目保证解唯一。

【LeetCode 热题 100】（三）滑动窗口

xtreallydance的博客

08-02

853

滑动窗口算法精要无重复字符最长子串使用双指针维护滑动窗口，HashSet存储当前字符左指针移动时移除左侧字符，右指针扩展至重复字符时间复杂度O(n)，空间复杂度O(字符集大小) 示例：s="pwwkew" → 最长"wke"(长度3) 字母异位词查找固定长度滑动窗口匹配字符频率双频率数组统计字符出现次数窗口滑动时更新频率：移除左边界，添加右边界时间复杂度O(n)，空间复杂度O(1) 示例：s="abab", p="ab&q

力扣热题100----------141.环形链表

qq_62374596的博客

08-03

344

摘要：本文介绍了如何判断链表是否存在环。使用快慢指针法，快指针每次移动两步，慢指针每次移动一步。如果存在环，两指针终会相遇；否则快指针会先到达链表末端。算法时间复杂度为O(n)，空间复杂度为O(1)。示例展示了有环和无环链表的情况，Java代码实现了这一判断逻辑。这种方法高效且节省空间，是判断链表环的经典解决方案。

《 java 随想录》| LeetCode二叉树高频算法题

桂电2024级软工学生

08-04

573

本文围绕二叉树展开，介绍了递归解法。LeetCode226 题翻转二叉树，通过交换每个节点左右孩子实现，用前后序遍历递归；LeetCode101 题对称二叉树，递归比较左右子树外侧和内侧是否对称；LeetCode104 题最大深度，后序遍历取左右子树最大深度加 1；LeetCode111 最小深度需注意叶子节点定义，处理左右子树为空的特殊情况后取最小值加 1。

力扣热题100——子串