11 盛最多水的容器

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

说明：你不能倾斜容器，且 n 的值至少为 2。

图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。

示例：
输入：[1,8,6,2,5,4,8,3,7]
输出：49

方法1：使用双指针
主要思路：
（1）求容纳水的数量，相当于是求前后位置和x轴组成的矩形的面积；
（2）使用双指针分别指向前后位置，既相当于是矩形的两个可能的高度，选择较低的一个作为高，求出此时的矩形面积；
（3）然后，在矩形的长度需要减少一的情况下，可以想到要保留这两个可能的高度较大值，以便后面可能组成面积更大矩形，既将高度较低的指针位置变化；

class Solution {
public:
    int maxArea(vector<int>& height) {
    	//处理可能的特殊情形
        if(height.size()<2)
            return 0;
        //初始化前后指针位置
        int left=0;
        int right=height.size()-1;
        int ans=0;//保留最大值
        while(right>left){
        	//找出高度较大的位置
            if(height[left]>height[right]){
                ans=max(ans,(right-left)*height[right]);
                --right;
            }
            else{
                ans=max(ans,(right-left)*height[left]);
                ++left;
            }
        }
        return ans;
    }
};