leetcode 11.盛水最多的容器

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

注意：你不能倾斜容器，n 至少是2。

思路：首先想到的是直接用两个循环，计算所有的点构成容器大小，然后选出最大值，但是这样时间复杂度是On^2,时间超限。优化方法是：用两根指针分别指向首尾两端，让他们向中间移动，被移动的指针应该是高度较低的那一根。

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