题目:盛水最多的容器

昔时人已没，今日水犹寒。

盛水最多的容器

• 给定一个长度为 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。

代码实现

1. 双层循环

var maxArea = function (height) {
  let max = 0;
  for (let i = 0; i < height.length; i++) {
    for (let j = i + 1; j < height.length; j++) {
      let w = j - i;
      let h = height[i] > height[j] ? height[j] : height[i];
      max = w * h > max ? w * h : max;
    }
  }
  return max;
};

2. 双指针

• 双指针 left , right 分列水槽左右两端，根据两个指针指向的数字中较小值*指针之间的距离，移动左右数字小的指针，比较容纳水的容量，求出最大的容量。

var maxArea = function (height) {
  let left = 0,
    right = height.length - 1,
    area = 0;
  while (left < right) {
    let h = height[left] > height[right] ? height[right] : height[left];
    let w = right - left;
    area = w * h > area ? w * h : area;
    if (height[left] > height[right]) {
      right--;
    } else {
      left++;
    }
  }
  return area;
};