会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
lifehappy
一个更好的你正在未来向你招手
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
Leetcode
Leetcode:407. 接雨水 II(优先队列的dfs/bfs)
摘要:407. 接雨水 II 思路 整体是一个优先队列的dfs/bfs。 预处理,最土地之外的高度是0,对于高度小于0的土地,直接在ans上加上其绝对值,然后土地高度变成0。 先把外面一圈的土地入优先队列,每次取出最小的去更新与其有关的 土地(土地的高度是小于当前取出的土地),然后继续优化与其有关的土地的
阅读全文
posted @
2020-05-10 19:03
lifehappy
阅读(139)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享