会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
banananana
首页
新随笔
联系
订阅
管理
2017年3月21日
[LeetCode] Trapping Rain Water II 题解
摘要: 题意 "题目" 思路 我一开始想的时候只考虑到一个结点周围的边界的情况,并没有考虑到边界的高度其实影响到所有的结点盛水的高度。 我们可以发现,中间是否能够盛水取决于边界是否足够高于里面的高度,所以这必然是一个从外到内,从小到大的一个过程。因为优先队列必然首先访问的是边界中最小的高度,如果周围小于这个
阅读全文
posted @ 2017-03-21 09:39 banananana
阅读(245)
评论(0)
推荐(0)
编辑
公告