leetcode42——Trapping Rain Water

题目大意：给出水槽的高度数组，如图高度数组为0 1 0 2 1 0 1 3 2 1 2 1（黑色部分高度），问最多盛水量（即蓝色部分）

                 

分析：双指针问题。左右指针l、r分别维护两侧水高度。取lr中较低的一侧继续判断水量的增加（短板原则）。

          如果l侧较低，那么l右侧的水位肯定与l一样高，此时循环右移l，水量增加值为l与移动l后的高度差，直到遇到和l一样高或比l高的位置，进行下一轮对于新的l标准再继续判断。如果r侧较低，同理。

代码：

class Solution {
public:
    int trap(vector<int>& height) {
        int ans = 0;
        int l = 0,r = height.size() - 1;
        while(l < r){
            int minh = min(height[l],height[r]);
            if(minh == height[l]){
                while(++l < r && height[l] < minh)
                    ans += minh - height[l];
            }
            else{
                while(l < --r && height[r] < minh)
                    ans += minh - height[r];
            }
        }
        return ans;
    }
};