《盛最多水的容器》JavaScript实现

题目描述

给定一个长度为 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,1,1,1,99,1]指针指向了99 它的容水量高度也只能为1）。

代码

/**
 * @param {number[]} height
 * @return {number}
 */
var maxArea = function(height) {
    //找到两条线的x轴坐标差与两条线中短线的Height[i]的乘积最大值
    let max = 0;
    let l = 0;//左侧线
    let r = height.length-1;//右侧线
    while(l<r) {
        let h = (height[l]<height[r]? height[l]:height[r]);//两线中的短线
        let area = (r-l)*h;
        max = max< area? area: max;
        if(height[l]<=height[r]){
            l++;
        } else if(height[r]<height[l]){
            r--;
        }  
    }
    return max;

};