Trapping Rain Water

解析参照：http://www.xuebuyuan.com/1586534.html

开始被那个给图的骗了，以为只要下降上升就可以，而其实中间的某些局部最高点，并不能觉得整个雨水高度。

最后还是两个指针向中间遍历，每次移动较小的，而当前最大的不动。计算面积要使用当前第二高的线。

class Solution {
public:
    int Min(int a,int b)
    {
        return a>b?b:a;
    }11     int trap(vector<int>& height) {
        int len = height.size();

        if(len<=2)
           return 0;
        int secondHeight = 0;
        int i=0,j=len-1,area=0;20         while(i!=j)
        {
           if(height[j]>secondHeight && height[i]>secondHeight)
           {
               secondHeight = Min(height[i],height[j]);
           }

           if(height[i]>height[j])
           {
               if(height[j]<secondHeight)
               area += secondHeight - height[j];
               j--;
           }
           else
           {
               if(height[i]<secondHeight)
               area += secondHeight - height[i];
               i++;
           }
        }
        return area;
    }
};