2017年3月21日
[LeetCode] Trapping Rain Water II 题解
摘要： 题意 "题目" 思路 我一开始想的时候只考虑到一个结点周围的边界的情况，并没有考虑到边界的高度其实影响到所有的结点盛水的高度。 我们可以发现，中间是否能够盛水取决于边界是否足够高于里面的高度，所以这必然是一个从外到内，从小到大的一个过程。因为优先队列必然首先访问的是边界中最小的高度，如果周围小于这个 阅读全文
posted @ 2017-03-21 09:39 banananana 阅读(243) 评论(0) 推荐(0) 编辑