11 盛最多水的容器

给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。

找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

返回容器可以储存的最大水量。

说明：你不能倾斜容器。

示例 1：

class Solution {
public:
    int maxArea(vector<int>& height) {
        //双指针左右
        //r为最右
        int r=height.size()-1;
        //l为最左
        int l=0;
        //当前水容量
        int capacity=0;
        //最大水容量
        int maxcapacity=-1;
        //当l<r一直循环
    	while(l<r){
            //水容量=高度中小的 * 左右端间距
			capacity=min(height[l],height[r])*(r-l);
            //更新最大水容量
			maxcapacity=max(capacity,maxcapacity);
            //如果左边容量小于等于右边
			if(height[l]<=height[r]){
                //移动左指针
				l++;
			}
			else{
                //否则移动右指针
				r--;
			}
		}
		return maxcapacity;
    }
};