当前为游客只读模式。登录后可提交代码判题并保存草稿与进度。
练题计划 · 力扣 HOT 100
接雨水
困难trap()时间限制 2000 ms内存限制 128 MB复杂度要求 时间 O(n)，空间 O(1)
接雨水
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图 height，计算按此排列的柱子，下雨之后能接多少雨水。
约定
- 柱子宽度均为
1。 - 左右两端之外视为没有柱子，不能蓄水。
输入
height：非负整数数组，n == height.length，1 ≤ n ≤ 2 * 10^4，0 ≤ height[i] ≤ 10^5
输出
能接到的雨水总量（整数）。
示例一
输入：
height = [0,1,0,2,1,0,1,3,2,1,2,1]输出：
6示例二
输入：
height = [4,2,0,3,2,5]输出：
9示例三
输入：
height = [1,0,1]输出：
1复杂度要求
- 时间复杂度：
O(n) - 空间复杂度：
O(1)
Loading...
输入
[[0,1,0,2,1,0,1,3,2,1,2,1]]
预期输出
6