LeetCode 11. 盛最多水的容器

给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

说明：你不能倾斜容器，且 n 的值至少为 2。

链接：🔗

初始左右边界为0和height.size()
每次移动左右边界的时候,题目的答案一定产生于移动高度比较小的边时。
1. 如果移动原本较高的边，向内移动，则新的低边可能变小或者不变，但是两边之间的距离变小了，所以盛水量一定变小了

2. 如果移动原本较低的边，向内移动，则新的低边可能变大或者不变，但是两边之间的距离变小了，所以盛水量有可能会变大

3. 由1，2知，移动高的边一定会使得结果变小，但是移动低的边可能会产生新的更大的结果，因此最终结果一定是在移动低的边的过程中产生的，所以每次只需要移动低的边就好了。

class Solution {
public:
    int maxArea(vector<int>& height) {
        int ans = 0;
        int n = height.size();
        int l = 0,r = n - 1;
        while(l < r){
            ans = max(ans,min(height[l],height[r]) * (r - l));
            if (height[l] < height[r]){
                l++;
            }
            else  --r;
        }
        
        return ans;
    }
};