42. 接雨水
42-接雨水
给定 n
个非负整数表示每个宽度为 1
的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。
示例 1:
1 |
|
示例 2:
1 |
|
提示:
n == height.length
1 <= n <= 2 * 104
0 <= height[i] <= 105
一、动态规划
某个位置
其中
1 |
|
二、单调栈
单调栈元素大小需要满足递减,即确保
遍历数组,第
1 |
|
方法三:双指针
42. 接雨水
http://example.com/2023/09/13/42-接雨水/