day 52 | 图论

101. 孤岛的总面积

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

103. 水流问题

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

104.建造最大岛屿

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

相关推荐

11-19 00:04
中南大学 系统集成
点赞 评论 收藏
分享
11-23 10:48
门头沟学院 Java
点赞 评论 收藏
分享
10-25 11:03
上海理工大学 Python
孩子主打一个听劝 简历怎么改呀
0offer 帮帮孩子吧 我这种屌丝双非也想找个班上 
拉丁是我干掉的：把上海理工大学改成北京理工大学。成功率增加200%
点赞 评论 收藏
分享
09-29 11:19
门头沟学院 Java
点赞 评论 收藏
分享
11-20 23:21
南京大学 BSP工程师
点赞 评论 收藏
分享
点赞 收藏 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
278193次浏览 2403人参与
# 如果实习可以转正，你会不会放弃秋招 #
205990次浏览 2807人参与
# 北方华创开奖 #
24490次浏览 263人参与
# 地方国企笔面经互助 #
3242次浏览 7人参与
# 学历or实习经历，哪个更重要 #
47280次浏览 368人参与
# 选完offer后，你后悔学本专业吗 #
16501次浏览 120人参与
# 如何一边实习一边秋招 #
989014次浏览 12623人参与
# 软开人，秋招你打算投哪些公司呢 #
41572次浏览 534人参与
# 数据人的面试交流地 #
436212次浏览 7811人参与
# 0offer是寒冬太冷还是我太菜 #
892500次浏览 7963人参与
# 得物求职进展汇总 #
64814次浏览 674人参与
# 求职遇到的搞笑事件 #
68965次浏览 571人参与
# 你觉得专业和学校哪个对薪资影响最大 #
28894次浏览 215人参与
# 查收我的offer竞争力报告 #
21178次浏览 263人参与
# 你最想要的公司福利是？ #
43382次浏览 160人参与
# 没有实习经历，还有机会进大厂吗 #
808825次浏览 13883人参与
# 来聊聊机械薪资天花板是哪家 #
67420次浏览 460人参与
# 当你面对裁员会如何？ #
26508次浏览 155人参与
# 一觉醒来，我觉醒了超级打工人系统 #
3603次浏览 37人参与
# 应届生被毁约被毁意向了怎么办 #
28820次浏览 246人参与
# 面试体验感最好的是哪家？ #
84148次浏览 822人参与
牛客网
牛客企业服务