day 52 | 图论

101. 孤岛的总面积

  • 先标记周围的岛屿为 2
  • 记录剩余的岛屿数量 102. 沉没孤岛
  • 先标记周围的岛屿为 2
  • 标记剩余的岛屿为 0
  • 把 2 标记回 1

103. 水流问题

  • 反向考虑，从左上角逆向 dfs和右下角 dfs 能同时到达的地方

104.建造最大岛屿

  • 1. 先遍历一次 dfs，每次有新的岛屿就标记不同的记号
  • 2. 遍历每个海水的节点，考虑四周标记的记号，记录最大的面积
全部评论
我与dfs不得不说的故事
1 回复 分享
发布于 2024-09-20 13:29 北京

相关推荐

05-29 17:10
中国民航大学 产品经理
实习的时候，有爸爸接送下班好幸福啊
翻到了实习时候和我爸的聊天记录，每天到了下班点我爸都会问我需不需要接，说接就会马上出发。那段时间我妈说我上班每天最忙的是我爸，有时候还中午接我回家吃饭休息一会儿再去上班。虽然实习很无聊，但感觉有爸爸接送就会让下班那个时刻因为见到他变得格外的幸福，让等待也变得有意义。 想起来上学的这十多年里，爸爸总是说得少却做得多，高中离家40分钟的车程，正好和他工作的单位顺路，每天6点多就会和我一起起床，把我送到公司，即便9点才上班，他说没有关系，早去点挺好。这高中三年的上学路已经成为我记忆深处不可磨灭的一部分。旅行结束回家他都会准时到在机场/高铁站来接我，印象中好像在他身边的日子好像很少独自回家。 最近工作...
心爱的idea：爸接送真好
牛油的搬砖plog
点赞 评论 收藏
分享
昨天 19:43
清华大学 机械设计/制造
30岁机械研究生毕业的你，现在收入多少？
大家好，今天分享这个的目的是不让大家焦虑，因为很多人总是认为硕士毕业几年后就能年入60w，其实大部分人都是普通人，薪资大部分在20w~30w左右的样子。薪资的高低与你去的企业、行业、城市、岗位等都有关。1、机械的汽车行业搬砖，机械博士毕业，一线城市，对象是硕士毕业，两个人加起来的年税前约70w。2、家电行业现在基本已经饱满了，没什么发展空间，而且利润低，竞争大，薪资待遇也很一般，我第一份工作就是在家电行业，工作两年后实在看不到希望，目前已转行，机械硕士毕业，工作4年，薪资27w。3、机械本科，工作八年，三线城市，税前年入25，冶金行业leading company，技术岗位小管理层一枚。4、机...
牛客创作赏金赛
点赞 评论 收藏
分享
04-18 15:37
门头沟学院 大数据开发工程师
太卑微了.......
现在工作形势这么难
Z_eus：别打招呼直接发你的优势
点赞 评论 收藏
分享
04-21 00:29
深圳技术大学 Web前端
点赞 评论 收藏
分享
05-29 17:31
中国地质大学 Java
腾讯面试：怎么解决缓存穿透、击穿和雪崩问题？
前不久，有位朋友去腾讯面试，他说被问到怎么解决缓存穿透、击穿和雪崩问题？ 本文将跟大家一起来探讨如何回答这个问题。这个问题之所以频繁出现，是因为在使用缓存时，稍有不慎就可能碰到它们。一旦缓存崩溃，大量的请求就会直接转到数据库，造成数据库的巨大压力，甚至可能导致崩溃。然而，许多新手在初次接触缓存时，往往没有意识到这一潜在问题，直到线上故障发生时才开始考虑缓存崩溃的影响。因此，面试官通常会在面试中关注你是否具备解决此类问题的能力。什么是 缓存雪崩、击穿、穿透？首先大家得知道缓存雪崩、击穿、穿透是什么意思，并且了解发生这些问题原因，根据对应的原因，解决问题，“对症下药”。什么是缓存雪崩？通常我们为了...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 写给毕业5年后的自己 #
7006次浏览 123人参与
# 今年形式下双非本找得到工作吗 #
133854次浏览 1008人参与
# 华泰证券Fintech星战营 #
190806次浏览 279人参与
# 职场捅娄子大赛 #
334452次浏览 3372人参与
# 你的秋招第一场笔试是哪家 #
128517次浏览 1399人参与
# 一人一个landing小技巧 #
65035次浏览 1006人参与
# 材料专业就业可以去哪些企业岗位 #
32835次浏览 314人参与
# 汇川技术求职进展汇总 #
120852次浏览 809人参与
# 产品2023笔面经 #
51161次浏览 441人参与
# 哪些公司笔/面试难度大？ #
2552次浏览 19人参与
# 硬件应届生薪资是否普遍偏低？ #
70189次浏览 506人参与
# 我想象的工作vs实际工作 #
470835次浏览 4781人参与
# 今年的你投递了多少份简历才上岸 #
33535次浏览 117人参与
# 通信硬件人社招/春招/实习投递现状 #
24951次浏览 922人参与
# 实习中的菜狗时刻 #
349619次浏览 3218人参与
# 考公VS就业，你怎么选？ #
58661次浏览 393人参与
# 总结:哪家公司面试体验感最差 #
55787次浏览 262人参与
# 工作后会跟朋友渐行渐远吗 #
25806次浏览 191人参与
# 机械人的薪资开到多少，才适合去？ #
107793次浏览 445人参与
# 你的论文盲审过了没？ #
103116次浏览 1468人参与
# 考公还是考研，你怎么选？ #
26024次浏览 131人参与
牛客网
牛客企业服务