day 52 | 图论

101. 孤岛的总面积

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

103. 水流问题

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

104.建造最大岛屿

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

相关推荐

12-15 11:27
门头沟学院 Java
哇哇的菜鸡oc:所有人不要理会,就好了,后面他就知道怎么回事了,只能说有的时候市场都是被宰的人搞坏的
点赞 评论 收藏
分享
Cons_W:我9本的,同样找不到。感觉是岗位太少的问题,可能12月份没多少岗位的。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务