11. Container With Most Water

▶ 问题：给定数组 { a_i，i = D₁ⁿ }，求 ( j - i ) * | a_j - a_i | 的最大值。

▶ 算法：考虑 a_i 和 a_i+1，若 a_i ≥ a_i+1 则显然选 a_i 比选 a_i+1 更好；若 a_i < a_i+1，则我们需要比较 ( j - i ) * | a_j - a_i | 和 ( j - i - 1 ) * | a_j - a_i+1 | 的大小，再在两项之间选择。同理考虑 a_j 和 a_j+1。我们使用两个指针，开始时分别指向数组的首元素和末元素，利用上述方法不断交替将两指针向内靠拢，并用一个整形变量记录这一过程中能够达到的面积的最大值，当两指针重叠时，靠拢结束，输出记录的面积值。

● 代码，19 ms，最快的解法算法与之相同

class Solution
{
public:
    int maxArea(vector<int>& height)
    {
        int output = 0, temp, old;
        for (int i = 0, j = height.size() - 1; i < j;)
        {
            temp = (j - i)*(height[i] < height[j] ? height[i] : height[j]);
            output = output > temp ? output : temp;
            if (height[i]<height[j])
                for (old = height[i]; i < j && height[i] <= old; ++i);
            else
                for (old = height[j]; i < j && height[j] <= old; --j);
        }
        return output;
    }
};