算法训练营第54天|岛屿数量 深搜|​岛屿数量 广搜​|100岛屿的最大面积

于 2024-08-06 11:13:40 发布
阅读量106 收藏
点赞数 2
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bless_______/article/details/140820216
版权

99岛屿数量 深搜

思路：遇到一个没有遍历过的节点陆地，计数器就加一，然后把该节点陆地所能遍历到的陆地都标记上

99岛屿数量 广搜

可能超时原因：只要加入队列就代表走过，就需要标记而不是从队列拿出来的时候再去标记走过。

否则会导致部分节点多次加入队列，导致超时。

100岛屿的最大面积

与上一道题一致，想要的东西不同罢了。

bless_______
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
代码随想录算法训练营第六十五天 | 岛屿数量 深搜、岛屿数量 广搜、岛屿的最大面积
m0_73815931的博客
06-20 646
本题思路，是遇到一个没有遍历过的节点陆地，计数器就加一，然后把该节点陆地所能遍历到的陆地都标记上。本题已经说明，只有水平方向和竖直方向才能组成岛屿。与上两题一样的思路，这里使用广搜。
【代码随想录算法训练营第37期 第五十七天 | 岛屿数量 深搜、岛屿数量 广搜、岛屿的最大面积】
cattte的博客
07-06 206
intbool。
代码随想录算法训练营第五十四天|99.岛屿数量 深搜、广搜、100.岛屿的最大面积
weixin_43903745的博客
07-15 417
状态：不会。
代码随想录算法训练营第五十七天 | 99.岛屿数量 深搜/广搜、100.岛屿的最大面积
Danny_8的博客
07-03 389
遇到一个没有遍历过的节点陆地，计数器就加一，然后把该节点陆地所能遍历到的陆地都标记上。在遇到标记过的陆地节点和海洋节点的时候直接跳过。这样计数器就是最终岛屿的数量。搜索每个岛屿上“1”的数量，然后取一个最大的。
代码随想录算法训练营day65 | 99. 岛屿数量 深搜、99. 岛屿数量 广搜、100. 岛屿的最大面积
sunflowers11的博客
06-25 177
本次题目都是卡码网上的。
代码随想录算法训练营第四十四天|99. 岛屿数量（深搜、广搜）
weixin_45660657的博客
08-01 158
【代码】代码随想录算法训练营第四十四天|99. 岛屿数量（深搜、广搜）
Studying-代码随想录训练营day51| 99.岛屿数量 深搜、99.岛屿数量 广搜、100.岛屿的最大面积
yachihaoteng的博客
08-02 517
99.岛屿数量 深搜、99.岛屿数量 广搜、100.岛屿的最大面积
代码随想录算法训练营第四十四天|99.岛屿数量 100.岛屿的最大面积
Ibelievesnape的博客
07-26 109
100.岛屿的最大面积。99.岛屿数量 深搜。99.岛屿数量 广搜。
代码随想录训练营Day 65|卡码网99岛屿数量 深搜、99.岛屿数量 广搜 、100.岛屿的最大面积
weixin_64434454的博客
06-21 409
代码：（在符合递归条件时进行递归处理）代码：（在递归中用终止条件和处理逻辑）思路：这道题的思路就是用visited数组来进行标记我们访问过的岛屿，每发现一个没有被标记过的岛屿就进行对岛屿个数的统计，并对其进行访问后的标记。在代码1中，，因为在调用前就已经判断了，所以把visited的标记直接在调用前就进行处理了。在代码2中，。在深搜的开始就是判断是不是到了终止条件，如果没有，就可以进行visited的标记访问了。
Leetcode200. 岛屿数量
12-21
在LeetCode的第200题“岛屿数量”中，主要涉及的问题是寻找二维网格中连通的“1”（代表陆地）形成的岛屿数量。题目给出的网格是由'1'（陆地）和'0'（水）组成的，且岛屿必须通过水平或垂直方向相邻的陆地连接。网格...
Python算法题源代码-LeetCode(力扣)-岛屿数量
02-22
200. 岛屿数量 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四...
基于岛屿群体模型的并行粒子群优化算法
01-15
为改善粒子群优化算法对大规模多变量求解的性能, 提出了基于岛屿群体模型的并行粒子群优化算法.对粒子群优化算法机理和本质并行性进行分析,设计和实现了一种并行粒子群优化算法.实验结果表明, 基于岛屿群体模型的...
啊哈算法哈磊第五节宝岛探险统计岛屿面积BFS算法(java)
06-08
本资源聚焦于《啊哈算法》第五章节的核心内容——“宝岛探险：统计岛屿面积”，通过Java语言实战展示了如何运用BFS（广度优先搜索）算法来解决这一经典问题。在这个资源中，你将深入了解到如何在二维网格图中识别并...
CSP 2020 第三题：表达式
m0_46183615的博客
08-03 509
CSP 2020 第三题：表达式
5力扣：最长回文子串
m0_75015083的博客
08-02 368
从后到前遍历是为了让每一次遍历时所需用到的子串提前被计算过。
VRF 算法流程及代码实现
smilejiasmile的博客
08-03 206
Verifiable Random Functions (VRFs) 是一种密码学原语，能够为给定输入生成一个随机输出，并提供一个可以验证的证明，证明输出是由特定输入生成的。VRFs 具有许多应用，包括区块链、分布式系统和安全协议。使用secp256k1曲线可以产生确定性签名，适用于 VRF 实现。通过使用 HMAC-SHA256 生成确定性随机数k，可以确保签名过程对相同的输入始终产生相同的结果，从而满足 VRF 的要求。
代码随想录算法训练营第三十三天 | 动态规划理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
weixin_43581681的博客
08-01 347
1. 动态规划基础；2. 背包问题；3. 打家劫舍；4. 股票问题；5. 子序列问题。1. 确定 dp[ i ] 数组及下标含义；2. 确定递推公式；3.确定dp数组如何初始化；4. 确定遍历顺序（背包问题中很重要）；5. 举例推导dp数组。
【算法】动态规划解决背包问题
最新发布
2302_78914800的博客
08-04 418
1.动态规划算法的核心是：将大问题划分为小问题进行解决，从而一步步获取最优解的处理算法2.动态规划算法与分治算法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解3.与分治算法不同的是，适合于用动态规划求解的问题，经分解得到的子问题往往不是相互独立的（即下一个子阶段的求解是建立在上一个子阶段的解的基础上，进行进一步的求解）4.动态规划可以通过填表的方式来逐步推进，得到最优解。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值