数组：11.盛最多水的容器

题目：

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

说明：你不能倾斜容器。

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

输入：height = [1,1]
输出：1
示例 3：

输入：height = [4,3,2,1,4]
输出：16
示例 4：

输入：height = [1,2,1]
输出：2

思路：首先双层循环肯定会超时，想都不用想。所以另想他法。

（双指针）求盛水量最多，其实就是长方形面积最大。刚开始长为数组长度，高为数组中一个元素（两端小的那一个），然后设置双指针指向首尾，然后从小的向大的方向移动（想一下，既然移动那长必定变小，所以，在想让面积大于原先的，高变大，如果是大的向小的移动，高始终是原先的或者更小，所以只能小向大移动可能使高变大），直到双向指针交接结束。

代码：

class Solution {
public:
    int maxArea(vector<int>& height) {
       
        int temp = 0;
        int max1 = 0;
        //双指针
        int i = 0;
        int j = height.size() - 1;
        while (i<j)
        {
            if (height[i] < height[j]) {
                temp = height[i] * (j - i);
                i += 1;
            }
            else
            {
                temp = height[j] * (j - i);
                j -= 1;
            }
            //if (temp > max) max = temp;
            max1 = max(temp, max1);
        }
        return max1;
    }
};