LeetCode 407. 接雨水 II （优先队列）

参考 优先队列的思路解决接雨水II，逐行解释 从最外圈开始不断向内遍历，如果内部的高度小于外部的高度，则证明该位置可以蓄水，否则不能，水会顺着该外圈流出去。 每次都处理外圈高度最小的那个位置 a，遍历它的四周。 如果它旁边的某个位置 b 高度小于 a，则证明 b 可以蓄水，因为 a 已经是四周最小的
posted @ 2021-12-12 17:06  a56爆大奖在线娱乐不吃饼干呀  阅读(98)  评论(0)  编辑  收藏  举报