盛最多水的容器

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

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

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

说明：你不能倾斜容器。

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

• 初始化： 双指针 iii , jjj 分列水槽左右两端；
• 循环收窄： 直至双指针相遇时跳出；
  • 更新面积最大值 resresres ；
  • 选定两板高度中的短板，向中间收窄一格；
• 返回值： 返回面积最大值 resresres 即可；

正确性证明

 若暴力枚举，水槽两板围成面积 S(i,j)S(i, j)S(i,j) 的状态总数为 C(n,2)C(n, 2)C(n,2) 。

 假设状态 S(i,j)S(i, j)S(i,j) 下 h[i]<h[j]h[i] < h[j]h[i]<h[j] ，在向内移动短板至 S(i+1,j)S(i + 1, j)S(i+1,j) ，则相当于消去了 S(i,j−1),S(i,j−2),...,S(i,i+1){S(i, j - 1), S(i, j - 2), ... , S(i, i + 1)}S(i,j−1),S(i,j−2),...,S(i,i+1) 状态集合。而所有消去状态的面积一定都小于当前面积（即 <S(i,j)< S(i, j)<S(i,j)），因为这些状态：

 短板高度：相比 S(i,j)S(i, j)S(i,j) 相同或更短（即 ≤h[i]\leq h[i]≤h[i] ）；
 底边宽度：相比 S(i,j)S(i, j)S(i,j) 更短；
 因此，每轮向内移动短板，所有消去的状态都 不会导致面积最大值丢失 ，证毕。

解

/**
 * @param {number[]} height
 * @return {number}
 */
var maxArea = function (height) {
  let left = 0;
    let right = height.length-1;
    let maxArea = 0; // 最大容积
    while(left<right){
        // 计算出 当前的容积  与最大容积比较，取出最大的
        const currentArea = (right - left)*Math.min(height[left],height[right]);
        maxArea = Math.max(maxArea,currentArea);
        //  left 向内移动 
        if(height[left] < height[right]){
            left++;
        }else{
            right--;
        }
    }
    return maxArea;
};
JS