【算法笔记】系列文章用于作为个人算法思考及错题集使用，仅供参考，欢迎交流。
题目描述：
给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。
找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
返回容器可以储存的最大水量。
说明：你不能倾斜容器。
题解指路：盛最多水的容器
该算法据说是一个经典题目。 第一次看到的时候，只能想通两个for嵌套循环遍历的解法。
虽然算法的标签提示了可以用双指针，但是一直没想明白要怎么处理，看了论证才想明白关键一点： 当指针需要移动时，由于容器的高是由短边决定的，而宽是缩减的，因此只有移动短边边界才有可能容纳更多的水。
这样，我们就将两个边界的移动问题确定下来，然后记录每次移动之后的容量，返回其中最大值即可。
参考后的题解：
/*
* @lc app=leetcode.cn id=11 lang=javascript
*
* [11] 盛最多水的容器
*/
// @lc code=start
/**
* @param {number[]} height
* @return {number}
*/
var maxArea = function (height) {
let left = 0;
let right = height.length - 1;
let res = 0;
while (left < right) {
let minHeight = height[left] < height[right] ? height[left] : height[right];
let capacity = (right - left) * minHeight;
res = res > capacity ? res : capacity;
height[left] < height[right] ? left++ : right--;
}
return res;
};
// @lc code=end
