Container With Most Water

一个竖着的线段列表，求任意两个线段围成的最大面积。

两头夹逼法，初始化取最两头的线段i, j，问题的解的两个线段必然在这个范围内，往中间移，如果height[i]<height[j], 则i++。为什么？因为围成的矩形的面积由矮的一头决定，此时移动j只能使面积更小（长度变小短了，而高不能变大），移动i才使面积增大的可能性。。

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