LeetCode 面试题 17.21 直方图的水量

原题链接
使用的是双指针的方法。
题目思路：

1. 限制某个区域水量的是这个区域的最高的两个边；
2. 过程中需要记录左右两边碰到的最大值，分别记为maxLeft和maxRight；
3. 当height[left]小于等于height[right]，说明不管left和right中间有多高的柱子，在当前柱子上注水起码可以不用考虑因为右边短而不能注水；继续考虑height[left]和maxLeft的关系。如果maxLeft大，证明maxLeft可以作为该柱子的边界，该柱子之上可以注水；如果maxLeft小，不能注水，更新maxLeft的值；
4. 当height[left]大于height[right]的时候与上面类似。

class Solution {
public:
    int trap(vector<int>& height) {
        if(height.size() == 0) return 0;
        int left, right, maxLeft, maxRight;
        left = 0;
        int result = 0;
        right = height.size() - 1;
        maxLeft = 0;
        maxRight =0;
        while(left < right){
            if(height[left] <= height[right]){
                height[left] > maxLeft ? maxLeft = height[left] : result += maxLeft - height[left];
                left++;
            }else{
                height[right] > maxRight ? maxRight = height[right] : result += maxRight - height[right];
                right--;
            }
        }
        return result;
    }
};