leetcode 42 Trapping rain water

leetcode 42 Trapping Rain Water

起初的想法是把从左至右依次找到边界，计算长乘高的面积，再重复这个过程，但是没有考虑整个数组是一个容器的情况，面积就会计算的比真实的结果小没有成功。看了best solution短短十几行代码。

• 
  
• 最佳思路：
  
  • 原则：可装水需要满足左边>中间<右边，能装水的具体数=min{左，右} - 中间
    

不用面积的求法而是把每个单位宽度的高度差累加起来，首先从左的指针和右指针的当前值比较，判断大小，大的作为目前的边界（为较大的边界），小的若是小于该边的当前最大值（用反证法可以证明，是较小的边界），则该指针所指的较小值一定可以装水一个宽度单位的高度差值。