粉笔AI Phone 挂经

心得
===

求米!! 求米!! 求米!! 很缺所以先打在前面!!


读题有点快导致看漏了先走了常规BFS + UnionFind
之后就是无限绕

模板题目做太多导致OA时无法跳脱常规bfs / dfs
bfs又只练了dijkstra
结束了才想到其实可以直接对每个点去枚举, 八个方位哪个是最高高低差.

以下做个整理以方便理解

有什麽问题可以留言, 代码讨论也可以.

题目
=======

给个2D array表示山的高度
每个点一开始会有一滴水

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

是在CoderPad LC 417. Pacific Atlantic Water Flow的UF 基础之上
外加edge权重不是1 不能用基本bfs解

就是LC Hard

补充内容 (2024-04-05 00:38 +08:00):

收藏前有能力的可以顺手加个米吗 求求

补充内容 (2024-04-05 00:38 +08:00):

收藏前有能力的可以顺手加个米吗 求求

Topological sort. 按 最大的 加一个边，直接topological sort sort 一次加上一滴雨水

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies