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