trap

接雨水。

输入配置

柱子高度数组 (用逗号分隔)

执行过程

步骤 1 / 24

开始双指针接雨水计算

leftMax: 0 | rightMax: 0 | 总水量: 0

0

1

2

3

4

5

6

7

8

9

10

11

速度:慢速正常快速超快

柱子

雨水

当前指针

算法说明

接雨水：使用双指针，维护leftMax和rightMax，从两端向中间移动。较矮的一侧可以确定接水量。时间复杂度O(n)，空间复杂度O(1)。

函数签名

function trap(height: number[]): number

工作原理

双指针维护左右最大高度。时间复杂度O(n)。