这是一个很有意思的问题，求解最大容积问题，值得动脑筋想一想。
原题如下：
Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.
For...
分类：
移动开发 时间：
2014-06-14 13:12:01
阅读次数：
268
原题地址：https://oj.leetcode.com/problems/trapping-rain-water/题意：Givennnon-negative
integers representing an elevation map where the width of each bar is ...
分类：
移动开发 时间：
2014-06-12 23:35:22
阅读次数：
409
戳我去解题Givennnon-negative integers representing an
elevation map where the width of each bar is 1, compute how much water it is
able to trap after raini...
分类：
移动开发 时间：
2014-06-10 08:48:04
阅读次数：
267
Givennnon-negative integers representing an
elevation map where the width of each bar is 1, compute how much water it is
able to trap after raining.Fo...
分类：
移动开发 时间：
2014-06-04 19:15:23
阅读次数：
345
Given n non-negative integers representing an
elevation map where the width of each bar is 1, compute how much water it is
able to trap after raining....
分类：
移动开发 时间：
2014-05-23 03:59:43
阅读次数：
364
5道题目分别是：【Subsets】、【Subsets II】、【Unique Paths】、【Unique Paths II】、【Trapping Rain Water 】,由于有一些题目不需要发一整篇博文来记录，所以就将这些题目以一篇博文5道来记录。...
分类：
其他好文 时间：
2014-05-22 08:35:03
阅读次数：
348
【题目】
Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.
For example,
Given [0,1,0,2,1,0,1,3,2,1,2,1], return 6.
The above elevation map is represente...
分类：
移动开发 时间：
2014-05-21 06:44:38
阅读次数：
359
Given n non-negative integers representing an
elevation map where the width of each bar is 1, compute how much water it is
able to trap after raining....
分类：
移动开发 时间：
2014-05-19 19:20:26
阅读次数：
332
很有意思的题目，我一开始的思路受计算柱状型最大面积那道题的影响，想每次求两种满足特定关系的柱子之间的水的量，结果各种错，各种特殊情况需要排除，我意识到是自己的思路有问题了。
停下来想一下水的体积到底跟什么有关系？当然可以把是水的地方都加起来，这样必须看两个柱子之间的高低关系，还要考虑底部的高度。还有一种方法呢，求整个区域的面积，然后把不是水的地方去掉，剩下的就是水的体积。这种方法好在那里呢？这种...
分类：
移动开发 时间：
2014-05-14 14:12:33
阅读次数：
429
这道题做的比较艰辛，一开始自己想的是一个用stack的解法，感觉过于繁琐（出栈，入栈，计算容积），但未尝不是一个好的尝试，这个方法还是有点小问题，过后会好好想清楚。看了网上提示完成了最终的方法，这个方法两次遍历数组，第一次遍历找每个元素右边最大的元素，第二次遍历寻找每个元素左边最大的元素，同时计算该...
分类：
移动开发 时间：
2014-05-14 11:03:34
阅读次数：
412
