Leetcode11 盛水最多的容器

方法：双指针【时间复杂度 $O(N)$，空间复杂度 $O(1)$】
与传统双指针方法不同，两个指针的移动方式是从两端向中间移动的。

定义指针 i，j，初始分别指向第一个元素、最后一个元素。
容器容积的计算公式：V = min(height[i],height[j]) * (j-i)
指针更新：移动对应高度较小的指针（i右移，j左移）
期间不断记录容积最大值。

为何要移动高度较小的指针？
假设高度 i <= j，此时的体积为min(height[i],height[j])*(j-i) = height[i] * (j-i)
若固定i 不动，而选择移动较高的指针j时，无论怎么移动容器的体积均不会变大。

1. if(height[j-1] >= height[i]) 此时体积 height[i] * (j-i-1) 变小了（由于宽度变窄）
2. if(height[j-1] < height[i] 此时体积 height[j-1] * (j-i-1) 同样变小
   因此，指针 i 不适合在作为容器的边界，因而需要更新。

附上代码：

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