力扣经典题---盛水最多的容器（JS实现）

题目描述：

给定一个长度为 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

思路：

这个问题的关键在于理解，随着指针的移动，两个指针之间形成的矩形面积是动态变化的。我们总是希望找到最大的矩形面积，这通常发生在两个指针高度差较小的情况下，因为这样可以保证矩形的宽度（即两个指针之间的距离）最大。通过不断移动较矮的柱子的指针，我们可以最大化矩形的宽度，从而可能得到更大的面积。

实现过程：

1. 初始化两个指针：U 初始化为指向数组的开头（索引0），D 初始化为指向数组的末尾（索引height.length - 1）。

2. 初始化结果变量：res 用来存储最大面积，初始值设为0。

3. 循环直到两个指针相遇：使用 while 循环，条件是 U 小于 D。这意味着只要两个指针没有重合，循环就会继续。

4. 计算当前面积：在循环体内，首先计算当前两个指针所形成的“容器”的面积。这可以通过取两个指针所指向的高度的较小值（Math.min(height[U], height[D])）乘以两个指针之间的距离（D - U）来实现。

5. 更新最大面积：使用 Math.max 函数将当前面积（ans）与之前记录的最大面积（res）进行比较，更新 res 为两者之间的较大值。

6. 移动指针：根据当前 height[U] 和 height[D] 的值，移动较矮的柱子对应的指针。如果 height[U] 小于 height[D]，则移动 U 指针向右（U++），否则移动 D 指针向左（D--）。这样做的目的是尽量保持较大的柱子不动，因为较大的柱子可以与更多的较小柱子形成更大的面积。

7. 返回结果：当 U 和 D 相遇时，循环结束，此时 res 中存储的就是最大面积，将其返回。

代码实现：

/**
 * @param {number[]} height
 * @return {number}
 */
var maxArea = function (height) {
    //定义两个指针，分别指向数组的开头和末尾
    let U = 0, D = height.length - 1;
    
    let res = 0;
    //求两个指针指向边界能组成容器大小
    while (U < D) {
        ans = Math.min(height[U], height[D]) * (D - U);
        /求一系列数值的最大值
        res = Math.max(ans, res)
        if (height[U] < height[D]) {
            U++;
        } else {
            D--;
        }
    }
    return res;
};