随笔分类 -  Leetcode

摘要:407. 接雨水 II 思路 整体是一个优先队列的dfs/bfs。 预处理,最土地之外的高度是0,对于高度小于0的土地,直接在ans上加上其绝对值,然后土地高度变成0。 先把外面一圈的土地入优先队列,每次取出最小的去更新与其有关的 土地(土地的高度是小于当前取出的土地),然后继续优化与其有关的土地的 阅读全文
posted @ 2020-05-10 19:03 lifehappy 阅读(139) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示