leetcode每日一练 盛最多水的容器 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

---

 第一眼看见这个题目，卧槽，不是easy，两个for循环就行，然后发现超时

  var maxArea = function (height) {
    let maxLength = height.length
    let area = 0
    let final = 0
    for (let i = 1; i < height.length; i++) {
      for (let j = 0; j < height.length - i; j++) {
        area = Math.min(height[j], height[j + i]) * i
        final = Math.max(area, final)
      }
    }
    console.log(final);
    return final
  };

采用双指针，一开始是从最左边到最右边算总的面积，[1,8,6,2,5,4,8,3,7]，因为算的是最大面积，小的那边往里面移动，因为小的决定面积，[8,6,2,5,4,8,3,7]，此时就是最大值，但是还是需要依次遍历，小的那边向里面移动，直到他们之间高度为1

  var maxArea = function (height) {
    let left = 0
    let right = height.length-1
    let final = 0
    while(left<right){
        final = Math.max(Math.min(height[left], height[right]) * (right-left),final)
        if(height[left]<height[right]){
             left++
        }else{
           right --
        }
    }
    return final
  };