关于二刷Leetcode827.最大的岛屿

最新推荐文章于 2024-09-06 00:06:59 发布
最新推荐文章于 2024-09-06 00:06:59 发布
阅读量117 收藏
点赞数 1
文章标签： leetcode 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_74105867/article/details/137772528
版权

心态崩了，整体的代码倒是没出什么问题，思路也很清晰，但是调试了将近一个小时才通过，原因就是在最后遍历0的三重循环中写错了循环的变量，在找到一个0后要把其上下左右的岛屿大小加起来，本来应该是 fx=i+dx[k]，fy=y+dy[k]，我把k写成i了，调试的时候一直以为是函数体的问题，一直在看函数部分，以为参数没有修改成功。吐了，写代码真的要细心，不要快...

 

Sgr_pig
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
学渣带你刷Leetcode200. 岛屿数量
爱学习的小鹏友
08-22 211
题目描述 给你一个由'1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 示例 1: 输入: [ ['1','1','1','1','0'], ['1','1','0','1','0'], ['1','1','0','0','0'], ['0','0','0','0','0'] ] 输出:1 示例2: 输入: [ ['1','1','0','...
Leetcode 695. 岛屿的最大面积
JehanRio's Private Blog
06-28 74
【代码】Leetcode 695. 岛屿的最大面积。
Leetcode695. 岛屿的最大面积
meeiuliuus的博客
03-18 393
【代码】Leetcode695. 岛屿的最大面积。
Leetcode 200. 岛屿数量
JehanRio's Private Blog
06-13 185
【代码】Leetcode 200. 岛屿数量。
LeetCode 200. 岛屿数量
英雄哪里出来
03-24 726
flood fill
Leetcode827.最大人工岛
m0_74105867的博客
04-13 172
之后遍历地图，在为0的地方把上下左右的岛的面积加起来就可以了。一开始我的想法是用回溯法，遍历所有岛屿，然后把0改成1后用dfs求出相邻的岛屿的面积，最后取最大，提交的时候不出意外的超时了，很惨。首先，这个题对我来说真的很恶心，因为是刚刚刷图论的题目，一下子感觉上难度了，做了正正一个下午。然后看了题解的思路，是先求出每个岛的面积，组成岛的每个块打上的标记，每个岛标记不一样，并且存在map里面。将一格0变成1，最终连通两个小岛得到面积为 3 的岛屿。由一组上、下、左、右四个方向相连的。中最大的岛屿面积是多少？
Leetcode200. 岛屿数量 -hot100-春招冲刺
meeiuliuus的博客
03-07 451
【代码】Leetcode200. 岛屿数量 -hot100。
Leetcode 463. 岛屿的周长
JehanRio's Private Blog
06-28 64
【代码】Leetcode 463. 岛屿的周长。
leetcode 200. 岛屿数量 dfs,bfs,unique find
weixin_43688483的博客
07-08 165
文章目录dfsbfsunique find 给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。  思路：这个图刚开始给我的感觉是和leetcode 547. 朋友圈的解法是一样的，直接将leetcode 547.的代码复制过来不对，检查原因是leetcode 547.是求图上的连通分量，比如如下数据： [[1,1,1], [1,1,0], [0,0
【C语言刷LeetCode】200. 岛屿数量（M）
kinbo88的专栏
02-18 1261
【 给定一个由'1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 输入: 11110 11010 11000 00000 输出:1 示例2: 输入: 11000 11000 00100 00011 输出: 3 来源：力扣（LeetCode） 链接：h...
算法训练Day01 Leetcode704.二分查找
weixin_47284299的博客
09-21 903
LeetCode704.二分查找
【C语言刷LeetCode】索引篇
kinbo88的专栏
02-11 2566
今天开始记录下自己用C语言刷的LeetCode吧，曾经以为选择做嵌入式就不用太理会算法，C语言不可能刷LeetCode，但最后居然不搞嵌入式了，C语言也必须要刷题，终究逃不了。 1.两数之和（E） ...
刚入门这样刷LeetCode，效率翻倍
m0_74931226的博客
11-20 106
LeetCode上面的题目都有进行分类，建议在一个时间段只刷同一类型的题目，可以更全面的认识这一类型的数据结构or算法，以加深对此类题型的理解。就好比练功夫，前期把一些基本招式都熟悉掌握，后面再串通这些招式，融会贯通。我个人也是比较习惯按照分类来刷题，自我感觉效果还可以。
【C语言刷LeetCode】547. 朋友圈(M)
kinbo88的专栏
02-21 735
【 班上有N名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B的朋友，B 是 C的朋友，那么我们可以认为 A 也是 C的朋友。所谓的朋友圈，是指所有朋友的集合。 给定一个N * N的矩阵M，表示班级中学生之间的朋友关系。如果M[i][j] = 1，表示已知第 i 个和 j 个学生互为朋友关系，否则为不知道。你必须输出所有学生中的已知的朋友圈总数。...
LeetCode LCR088.使用最小花费爬楼梯
m0_63816268的博客
09-03 1032
动态规划
位运算专题——常见位运算&位图的使用&力扣实战应用
2401_83595513的博客
09-02 1209
位运算专题
155. 最小栈【 力扣(LeetCode) 】
yyh520025的博客
09-02 386
设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。
【数据结构-二维前缀和】力扣1277. 统计全为 1 的正方形子矩阵
最新发布
sjsjs11的博客
09-06 205
该题和力扣221.最大正方形类似，以某一格为右下角能形成最大正方形的边长，就是以该格为右下角的正方形数量。给你一个 m * n 的矩阵，矩阵中的元素不是 0 就是 1，请你统计并返回其中完全由 1 组成的 正方形 子矩阵的个数。正方形的总数 = 10 + 4 + 1 = 15.正方形的总数 = 6 + 1 = 7.边长为 1 的正方形有 10 个。边长为 2 的正方形有 4 个。边长为 3 的正方形有 1 个。边长为 1 的正方形有 6 个。边长为 2 的正方形有 1 个。输入：matrix =
leetcode 204.计数质数 python
09-06
你可以使用埃拉托斯特尼筛法（Sieve of Eratosthenes）来解决LeetCode 204题，计数质数问题。下面是使用Python的实现示例代码： ```python class Solution: def countPrimes(self, n: int) -> int: if n return...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值