数组——接雨水

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。

示例一：

输入：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 个单位的雨水（蓝色部分表示雨水）。 

示例二：

输入：height = [4,2,0,3,2,5]
输出：9

解题思路：

        1、先遍历，找到最高点的位置，即屋顶

        2、分别找到左右两边可以存水的第一个位置，然后根据分段法，继续切割并存水

代码：

class Solution {
    public int trap(int[] height) {
        int n=height.length;
        int max=0;
        int index=0;//记录下标
        for(int i=0;i<n;i++){
            if(height[i]>=max){
                index=i;//找到最大值对应的下标
                max=height[i];
            }
        }
        int left=0;
        int right=n-1;
        int sum=0;
        int temp=0;
        // 左侧循环，计算左侧指针的雨水量
        while(left<index){
            if(height[left]>temp){
                temp=height[left];
            }else{
                sum+=temp-height[left];
               left++;
            }
        }
        // 右侧循环，计算右侧指针的雨水量
        temp=0;
        while(right>index){
              if(height[right]>temp){
                temp=height[right];
            }else{
                sum+=temp-height[right];
                right--;
            }
        }
       return sum;
       }
 }