GoLang刷题之leetcode

题目42：接雨水

题目描述：

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

题解：

对于每一个横坐标能接到的雨水量=max（左侧最大纵坐标，右侧最大纵坐标）- 自己纵坐标

func trap(height []int) int {
    res, l, r, maxl, maxr := 0, 0, len(height)-1,0,0
    for l<=r{
        if height[l]<height[r]{
            if maxl < height[l]{
                maxl = height[l]
            }
            res += maxl- height[l]
            l++
        }else{
            if maxr < height[r]{
                maxr = height[r]
            }
            res += maxr-height[r]
            r--
        }
    }
    return res
}