五里桥街道网站建设浙江seo外包

题目42：接雨水

题目描述：

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

题解：

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

func trap(height []int) int {res, l, r, maxl, maxr := 0, 0, len(height)-1,0,0for 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
}