題目描述#
給定一個長度為 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
提示：
n == height.length
2 <= n <= 10^5
0 <= height[i] <= 10^4
思路#
- 從數組兩頭向中間遍歷，容器盛水的上限在於矮的那邊，用兩個遍歷指針的距離乘以這個值即是儲水量
- 每次指針移動都將當前儲水量與最大儲水量（初始為 0）比較，取最大值
- 每次只需要一邊指針移動，矮的那邊向中間移動，因為矮的那邊影響儲水量
题解#
/**
* @param {number[]} height
* @return {number}
*/
var maxArea = function (height) {
let l = 0, r = height.length - 1;
let ans = 0, max = 0;
while (l < r) {
let h = height[l] < height[r] ? height[l] : height[r];
max = (r - l) * h;
height[l] < height[r] ? l++ : r--;
ans = max > ans ? max : ans;
}
return ans;
};