最大容器

题目：给一个正整数数组，元素的值ai代表在坐标系中的点(i,ai)，根据这些点各自画出平行于y轴的线段，线段两个顶点坐标为(i,0),(i,ai)。

现在，任意取这些线段中的两条，可以组成一个容器，求所有容器的最大容量。

解答：贪心算法。类似于2Sum的思想，两边设一个指针，然后计算area，如果height[i] <= height[j]，那么i++，因为在这里height[i]是瓶颈，j往里移只会减少面积，不会再增加area。时间复杂度O(n)。

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