【路飞】盛最多水的容器

题目：11. 盛最多水的容器

解析

1. 用 left 和 right 两个指针从两端向中心收缩，一边收缩一边计算 [left, right] 之间的矩形面积，取最大的面积值即是答案。
2. 如果移动较低的那一边，那条边可能会变高，使得矩形的高度变大，进而就「有可能」使得矩形的面积变大；相反，如果你去移动较高的那一边，矩形的高度是无论如何都不会变大的，所以不可能使矩形的面积变得更大。

function maxArea(height) {
  let left = 0,
    right = height.length - 1;
  let res = 0;
  while (left < right) {
    const area = Math.min(height[left], height[right]) * (right - left);
    res = Math.max(res, area);
    // 移动高度较低的那一边，才可能使总面积最大
    if (height[left] < height[right]) {
      left++;
    } else {
      right--;
    }
  }
  return res;
}