Trapping Raining water

这题没能想出来 , 看的题解 , 遍历一遍把水坑用水泥填上 , 计算面积 , 再遍历一遍原来的面积 , 用填了水泥的面积 - 原来的面试 = 答案

iterate origin
    find maxIndex

filled=[]
max=origin[0]
iterate from left to maxIndex
    if origin[i]

func trap(height []int) int {
    if len(height)==0 {
        return 0
    }
    max:=height[0]
    maxIndex:=0
    for k,v:=range height {
        if v>max {
            max=v
            maxIndex=k
        }
    }

    filled:=make([]int,len(height))
    max1:=height[0]

    for i:=0;i=maxIndex;j-- {
        if height[j]