JS程序|盛最多水的容器

题目来源：力扣

先来一下题目描述：

给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

说明：你不能倾斜容器，且 n 的值至少为 2。

解题思路：这个很容易想到的是暴力求解的方法，两层for循环，设置一个默认最大值就可以得出最大的面积。确实这个方法拍脑袋就可以想到。但是有没有更优的方法呢，是有的。

双指针法（当然别人这么叫的），主要就是你要理解一个原则，或者说一个窍门。如果 i --> j 这段区间中没有值大于min（height[i],height[j]）那么不存在比 i 和 j 为两个边更大的面积了。如果清楚这个原理，那么就可以从两层循环减为一次循环。

这些字段都是代码中的，可以在看代码后再回过头来理解这句话。代码如下：

/**
 * @param {number[]} height
 * @return {number}
 */
var maxArea = function(height) {
// 拍脑袋  暴力求解
// let maxV=0;
//  for(let i=0;i<height.length-1;i++){
//      for(let j=i+1;j<height.length;j++){
//          let area=(j-i)*Math.min(height[i],height[j]);
//          maxV=Math.max(area,maxV);
//      }
//  }
//  return maxV

//双指针法
//设置双向指针,根据一个原理。如果i-->j这段区间中没有值大于min（height[i],height[j]）那么不存在
//  比 i 和 j 为两个边更大的面积了。如果清楚这个原理，那么就可以从两层循环减为一次循环。
let start=0,end=height.length-1,maxV=(end-start)*Math.min(height[start],height[end]);
    while(start<end){
        //判断头和尾那个值更大
        if(height[start]<height[end]){
            //移动头元素
            start++;
            //进行比较
            if(height[start-1]<height[start]){
                //选出最大面积
                maxV=Math.max((end-start)*Math.min(height[start],height[end]),maxV) 
            }
        }else{
            end--;
            if(height[end]>height[end+1]){
                maxV=Math.max((end-start)*Math.min(height[start],height[end]),maxV)
            }
        }
    }
    return maxV;
};