给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。画 n 条垂直线,使得垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。
注意:你不能倾斜容器,n 至少是2。
思路:
1、定义i和j两个指针分别指向数组的左右两端,
2、然后两个指针向中间搜索,每移动一次算一个值和结果比较取较大的,
3、容器装水量的算法是找出左右两个边缘中较小的那个乘以两边缘的距离,
/**
* @param {number[]} height
* @return {number}
*/
var maxArea = function (height) {
let res = 0,
i = 0,
j = height.length - 1;
while (i < j) {
res = Math.max(res, Math.min(height[i], height[j]) * (j - i));
height[i] < height[j] ? ++i : --j;
}
return res;
};