42. 接雨水

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

上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。感谢 Marcos 贡献此图。

示例:

输入: [0,1,0,2,1,0,1,3,2,1,2,1]
输出: 6

Code

func trap(height []int) int {if height == nil {return 0}var left, right, leftMax, rightMax, res intleft = 0right = len(height)-1for left < right {if height[left] < height[right] {if height[left] > leftMax {leftMax = height[left]} else {res += leftMax - height[left]}left++} else {if height[right] > rightMax {rightMax = height[right]} else {res += rightMax - height[right]}right--}}return res
}作者：HodgeKou
链接：https://leetcode-cn.com/problems/trapping-rain-water/solution/jie-yu-shui-golang11-sheng-zui-duo-shui-de-rong-qi/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

42. 接雨水 golang相关推荐

【LeetCode - 42. 接雨水】
42. 接雨水难度困难3164 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水. 示例 1: 输入:height = [0,1,0,2,1,0,1, ...
3.22 42. 接雨水
42. 接雨水给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水. 输入:height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出:6 ...
LeetCode 每日一题 42. 接雨水详细多种题解 C++描述
LeetCode 每日一题 42. 接雨水大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,一起加油吧~ 难度困难 2020.04.04每日一题 ...
力扣——42.接雨水(困难难度)——条条大路通罗马
力扣--42.接雨水一.算法目录合集 1.地址 2.说明二.题目说明 1.题干 2.原地址三.实现步骤 1.思路分析 1.1.分析问题 1.2.转化问题 1.3.简化问题 1.4.具体步骤 ① ...
LeetCode 图解 | 42. 接雨水
点击关注上方"图解面试算法", 设为"置顶或星标",一起刷 LeetCode. 作者:ioc 今天的题目来源于 LeetCode 中第 42 题:接雨水,har ...
Leetcode 42.接雨水 (每日一题 20210629)
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水.示例 1:输入:height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出:6 解释: ...
Leetcode 40组合总数(回溯)Ⅱ41缺失的第一个正数42接雨水
维护公众号:bigsai ,回复进群加入打卡,回复bigsai分享一些学习资源! 上周第一次 LeetCode 36有效的数独&37解数独(八皇后问题) 上周第二次 LeetCode 38外观 ...
leetcode 42. 接雨水思考分析(暴力、动态规划、双指针、单调栈)
目录题目思路暴力法动态规划双指针法单调栈题目给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水. 输入:height = [0,1,0,2 ...
leetcode 42 接雨水单调栈
接雨水给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水. 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下 ...

42. 接雨水 golang

42. 接雨水

Code

42. 接雨水 golang相关推荐

最新文章

热门文章