Skip to content

maxArea

盛最多水的容器。

输入配置

执行过程

步骤 1 / 12
开始寻找最大容器
1
0
8
1
6
2
2
3
5
4
4
5
8
6
3
7
7
8
当前指针
最佳方案

算法说明

盛最多水的容器:使用双指针从两端向中间移动,移动较矮的指针。面积=宽×高,时间复杂度O(n),空间复杂度O(1)。

函数签名

typescript
function maxArea(height: number[]): number

工作原理

双指针从两端向中间移动。时间复杂度O(n)。