F_G

许多问题需要说清楚就可以&&走永远比跑来的重要

导航

[Leetcode] Trapping Rain Water

对于这个题目一个快速解法是统计每一个位置的柱子上面最多可以放多少水?

因此需要统计他的前面和后面的柱子的最大高度,去两者的最小值即可!《》

posted on 2015-08-14 21:47  F_G  阅读(99)  评论(0编辑  收藏  举报