双指针法
int trap(int* height, int heightSize){
int left=0,right=heightSize-1; //左右指针
int left_h=0,right_h=0; //两边最大高度
int water=0; //水量
while(left<right){
left_h=fmax(left_h,height[left]);
right_h=fmax(right_h,height[right]);
if(height[left]<height[right]){
water+=left_h-height[left];
left++;
}
else{
water+=right_h-height[right];
right--;
}
}
return water;
}