给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。
找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。
返回容器可以储存的最大水量。
**说明:**你不能倾斜容器。
function maxArea(height: number[]): number {
let left = 0;
let right = height.length - 1;
let max_vol = 0;
while (left < right) {
// 计算当前面积:宽 * 最小高度
const current_vol = (right - left) * Math.min(height[left], height[right]);
// 更新最大值
if (current_vol > max_vol) {
max_vol = current_vol;
}
// 核心逻辑:移动短板那一侧的指针
if (height[left] < height[right]) {
left++;
} else {
right--;
}
}
return max_vol;
}