盛最多水的容器-中等

难度：中等

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

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

示例：

输入：[1,8,6,2,5,4,8,3,7]
输出：49

解题思路：
暴力循环：查找最大值：最大值由两个数中小的数*位置差值决定

var maxArea = function(nums) {
      let max = 0;
      for (let i = 0; i < nums.length; i++) {
        for (let j = i + 1; j < nums.length; j++) {
          let x = j - i;
          max = Math.max(max, x * Math.min(nums[i], nums[j]));
        }
      }
      return max;
};

双指针：
盛水量：(j - i) * Math.min(nums[i], nums[j]);
当一侧柱子值较小时，只有向前移动值较小的柱子的位置，才可能使盛水量增加，

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

// 进一步优化减少计算量
var maxArea = function(height) {
var i = 0, j = height.length -1, max = j*(Math.min(height[0], height[j]));
while (i<j) {
    if (height[i] < height[j]) {
        i++;
        if (height[i - 1] < height[i]) {
            max = Math.max(max, (j - i) * Math.min(height[i], height[j]));
        }
    } else {
            j--;
        if (height[1+j] < height[j]) {
            max = Math.max(max, (j - i) * Math.min(height[i], height[j]));
        }
    }
}
return max;
};