【leetcode】接雨水 双指针

/**
 * @param {number[]} height
 * @return {number}
 */
var trap = function(height) {
    let result=0;
    for(let i=0;i<height.length;i++){
        if(height[i]!=0){
            let leftHeight=height[i];
            let left=i;
            let right=left+1;
            let maxHeight=0;
            let max=right;
            while(right<height.length&&height[right]<leftHeight){
                if(height[right]>=maxHeight){
                    maxHeight=height[right];
                    max=right;
                }
                right++;
            }
            if(right==height.length){
                left++;
                while(left<max){
                    result+=maxHeight-height[left];
                    left++;
                }
                i=max-1;
            }else{
                while(left<right){
                    result+=leftHeight-height[left];
                    left++;
                }
                i=right-1;
            }
        }
    }
    return result;
};

如果后面的存在比当前柱子高的，那么就用那个高的柱子作为right, 把当前柱子的高度作为height，然后遍历 left -> right 挨个计算可以接的雨水；
当后面的柱子都比left柱子低，那么就要在 left -> length-1之间找一个最高的柱子maxHeight，然后，从left+1 -> max开始遍历，挨个计算可以接的雨水。