算法题目——岛屿数量(bfs dfs)

男娘i 2022-09-15 12:56 175阅读 0赞

题目链接：[leetcode.200岛屿数量][leetcode.200]

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5oiR5Lus5LiN55Sf5Lqn5Luj56CB77yM5Y-q5piv5Luj56CB55qE5pCs6L-Q5bel_size_12_color_FFFFFF_t_70_g_se_x_16]  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5oiR5Lus5LiN55Sf5Lqn5Luj56CB77yM5Y-q5piv5Luj56CB55qE5pCs6L-Q5bel_size_12_color_FFFFFF_t_70_g_se_x_16 1]dfs  
重点：路过过的点做新标记 ，以防止重复路过  
思路：  
数据读取完成后  
1.对所有数据进行一次循环  
2.在循环内部，如果元素为‘1’则进入bfs算法  
3.在深度优先遍历中，先将该元素标记为‘0’，在查看它的上下左右元素是否为‘1’，是‘1’则进入BFS，直到所有的元素全为‘0’为止

[leetcode.200]: https://leetcode-cn.com/problems/number-of-islands/
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5oiR5Lus5LiN55Sf5Lqn5Luj56CB77yM5Y-q5piv5Luj56CB55qE5pCs6L-Q5bel_size_12_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/ffc06abb610940fcba09d1d409603951.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5oiR5Lus5LiN55Sf5Lqn5Luj56CB77yM5Y-q5piv5Luj56CB55qE5pCs6L-Q5bel_size_12_color_FFFFFF_t_70_g_se_x_16 1]: /images/20220828/b632b6597d3c427bb78eda9ff8c597c5.png

发表评论取消回复

表情：

评论列表（有 0 条评论，175人围观）

还没有评论，来说两句吧...

相关阅读

相关 200. 岛屿数量

200. 岛屿数量给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上

左手的ㄟ右手/ 2024年03月31日 09:14/ 0 赞/ 32 阅读

相关夯实算法-岛屿数量

![8f0150f231b44cffac009408390643b1.png][]题目：[LeetCode][] 给你一个由 `'1'`（陆地）和 `'0'`（水）组成的

小鱼儿/ 2024年03月31日 01:15/ 0 赞/ 36 阅读

相关 200. 岛屿数量

> [牛客华为机试题库【题号 HJ开头】（重点看）][HJ] > [牛客在线编程算法篇【题号NC开头】][NC] > [剑指offer【题号 JZ开头】][offer_

约定不等于承诺〃/ 2024年03月26日 10:39/ 0 赞/ 32 阅读

相关算法 DFS与BFS

一、DFS（深度优先搜索） > DFS: 深度优先遍历DFS与树的先序遍历比较类似。假设初始状态是图中所有顶点均未被访问，则从某个顶点v出发，首先访问该顶点然后依次访问它

傷城~/ 2022年12月20日 03:27/ 0 赞/ 150 阅读

相关 lc649 不同岛屿的数量(dfs+相对坐标)

给定一个非空 01 二维数组表示的网格，一个岛屿由四连通（上、下、左、右四个方向）的 1 组成，你可以认为网格的四周被海水包围。请你计算这个网格中共有多少个形状不同的岛屿。

﹏ヽ暗。殇╰゛Y/ 2022年12月07日 15:29/ 0 赞/ 77 阅读

相关 LeetCode 200.岛屿数量（DFS、BFS）

上一篇博客：[LeetCode 101.对称二叉树（DFS、BFS）][LeetCode 101._DFS_BFS] > 写在前面：大家好！我是`ACfun`,我的昵称来自

分手后的思念是犯贱/ 2022年12月03日 01:31/ 0 赞/ 170 阅读

相关 leetcode.200 岛屿数量（DFS）

> 我们所熟悉的 DFS（深度优先搜索）问题通常是在树或者图结构上进行的，而岛屿问题是在一种「网格」结构中进行的。 > > 有所不同但也可以类比进行分析。 > >

﹏ヽ暗。殇╰゛Y/ 2022年10月21日 14:00/ 0 赞/ 111 阅读

相关算法题目——省份数量(dfs,bfs)

题目链接：[leetcode.547省份数量][leetcode.547] ![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY

浅浅的花香味﹌/ 2022年09月15日 12:59/ 0 赞/ 135 阅读

相关算法题目——岛屿数量(bfs dfs)

题目链接：[leetcode.200岛屿数量][leetcode.200] ![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY

男娘i/ 2022年09月15日 12:56/ 0 赞/ 176 阅读

相关算法题目——被围绕的区域(dfs,bfs)

[leetcode.130被围绕的区域][leetcode.130] ![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s

朱雀/ 2022年09月15日 12:50/ 0 赞/ 139 阅读