盛水最多的容器
给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。
找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
返回容器可以储存的最大水量。
说明：你不能倾斜容器。
示例 1：
codeType
输入：[1,8,6,2,5,4,8,3,7]
输出：49
解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。
示例 2：
codeType
输入：height = [1,1]
输出：1
提示：
- n == height.length
- 2 <= n <= 105
- 0 <= height[i] <= 104
解法：
双指针法，时间复杂度O(n)
ts
function maxArea(height: number[]): number {
// 最后的接水水量应该是min(height[L],height[R]) * (R-L)
// 双指针法的解法是，每次移动两个指针中值小的一边
// 因为每次都必须移动一个指针，宽是一定会变小的
// 通过这种方案可以排除很多的无效解，并且从这些次优解中一定会有全局最优解。
const n = height.length
let i = 0, j = n - 1
let res = 0
while(i<j){
let cur = Math.min(height[i], height[j]) * (j - i) // 当前乘水量
res = Math.max(res, cur) // 更新
if(height[i] > height[j]){
j-- // 右边短，右边左移
}else{
i++ // 左边短，左边右移
}
}
return res
};