42. 接雨水

输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。

代码语言：javascript复制

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;

    }
}

height 数组

0 人点赞