盛最多水的容器

给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。

找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

返回容器可以储存的最大水量。

说明：你不能倾斜容器。

示例 1：

输入：[1,8,6,2,5,4,8,3,7] 输出：49 解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。 示例 2：

输入：height = [1,1] 输出：1

简单做法：两两数字组合取小值乘下标差值等于水量，取最大水量 时间复杂度：O（n*n）

进阶做法：使用双指针法。从数组两端向中间移动指针，并根据当前指针所指元素的高度调整指针位置，以最大化容器的水量。

function maxArea(height) {
    let left = 0;
    let right = height.length - 1;
    let maxWater = 0;

    while (left < right) {
        const currentWidth = right - left;
        const currentHeight = Math.min(height[left], height[right]);
        maxWater = Math.max(maxWater, currentWidth * currentHeight);

        // 移动较短的指针，因为移动较长指针无法增加容量
        if (height[left] < height[right]) {
            left++;
        } else {
            right--;
        }
    }

    return maxWater;
}

代码解释：

1. 初始化指针：left 指向数组起始位置，right 指向数组末尾。
2. 计算当前水量：容器的宽度为 right - left，高度为两指针中较短的高度。
3. 更新最大水量：每次计算当前水量并更新最大值。
4. 移动指针：移动较短的指针（因为移动较长指针无法增加高度，只会减少宽度）。

复杂度分析：

• 时间复杂度：O(n)，仅需一次遍历。
• 空间复杂度：O(1)，只使用常数额外空间。

这种方法通过贪心策略，在每一步选择可能的最优解，确保在 O(n) 时间内找到全局最优解。