11. 盛最多水的容器「力扣」
题目描述
给定一个长度为 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
解题
可以看做示例一中计算蓝色矩形面积，如示例一中：长为x轴下标 (9 - 2)，宽为 x 轴 2 和 9 处 height(i) 最短的 7，得到(9 - 2) * 7 = 49
分析👇
从两边开始算起，矩形的长为 r - l，宽为 Math.min(height[l], height[r])，则area等于 Math.min(height[l], height[r]) * (r - l)
划重点当 height[r] 大于 height[l]，左下标 l 右移，否则 r 左移
因矩形面积受制于最短边的情况，只能优先保留最长的边 height[r]，先移动 l，再移动 r 才能矩形最大
源码如下：
/**
* @param {number[]} height
* @return {number}
*/
var maxArea = function(height) {
let area = 0, l = 0, r = height.length - 1
while (l < r) {
area = Math.max(
area,
Math.min(height[l], height[r]) * (r - l)
)
height[r] > height[l] ? l++ : r--
}
return area
};