42. 接雨水

class Solution {
    public int trap(int[] height) {
        /**
        类似双指针
            首先找到最大值下标,以他为分割 为 左右两部分

            每一部分都是这样看:
                找最大值,找到就更新,找不到就res+=(max高度-当前高度)
         */
         int  res=0;//结果
         int maxIndex=0;//找到最大值下标
         for(int i=0;i<height.length;i++){
             if(height[i]>height[maxIndex]){
                 maxIndex=i;
             }
         }

         //看左边
         int leftMax=0;
         for(int i=0;i<maxIndex;i++){
             if(height[i]>leftMax){
                 leftMax=height[i];
             }else{
                 res+=(leftMax-height[i]);
             }
         }
         //看右边
         int  rightMax=0;
         for(int i=height.length-1;i>maxIndex;i--){
             if(height[i]>rightMax){
                 rightMax=height[i];
             }else{
                 res+=(rightMax-height[i]);
             }
         }
        return res;

    }
}