广州网站建设推广专家团队,阿里云可以做网站,wordpress标签库 导入,新闻播报最新消息题目42#xff1a;接雨水
题目描述#xff1a;
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图#xff0c;计算按此排列的柱子#xff0c;下雨之后能接多少雨水
题解#xff1a;
对于每一个横坐标能接到的雨水量max#xff08;左侧最大纵坐标#xff0c;右侧最大…题目42接雨水
题目描述
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图计算按此排列的柱子下雨之后能接多少雨水
题解
对于每一个横坐标能接到的雨水量max左侧最大纵坐标右侧最大纵坐标- 自己纵坐标
func trap(height []int) int {res, l, r, maxl, maxr : 0, 0, len(height)-1,0,0for lr{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
}
