给定一个长度为 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)

需要找到两个值，考虑使用双指针

因为要考虑x轴的大小，所以我们可以先从两头开始，这样两个指针只会往中间收缩，x是不断变小的，我们只需要考虑高度关系，寻找更高的两方。

又因为每次容量限制都取决于较矮的一方，所以我们每次只需要更新矮的一方即可

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
class Solution {
public:
    int maxArea(vector<int> &height) {
        int l = 0, r = height.size() - 1;
        int ans = 0;
        while (l < r) {
            int mid = min(height[l], height[r]) * (r - l);
            if (height[l] < height[r]) {
                l++;
            } else {
                r--;
            }
            ans = max(ans, mid);
        }
        return ans;
    }
};