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

说明：你不能倾斜容器。

示例 1：

输入：[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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/container-with-most-water
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

双指针 i 和 j，一开始分别位于数组头尾两端容器底部最宽，但面积不一定最大，里面可能有宽度稍小但很高的容器，所以需要指针向内移动。为了在移动后减少宽度的情况下，希望容器面积有所增大，应保留指针所指的高较大的指针，另一个指针向内移动，得到新容器面积并与前面最大容器面积比较。

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

反思：为什么这种方法是对的？真的包含所有容器面积了吗（暴力法两个 for）？没有漏掉最大面积吗？

求最大容器面积即使得底x高最大，一开始自然想到从数组两端得到最大的底，再 min(h[i],h[j])求得高，此时得到一个面积，但我们不确定是否为最大面积，需要移动指针（移动左还是右？还是两个都移动？），我们的做法是把指向的高较小的指针往里移，这也就意味着放弃了以这条边作为容器的边界，也就少计算了height.size()-2个容器（这合理吗）。我们不妨移动另一指向高的指针试试，发现由于指向低的指针存在，min(h[i],h[j])永远等于指向高较小的值，而此时宽度还没有一开始数组两端距离大，所以得到的容器面积一定小于最两端容器面积。故将指向的高较小的指针往里移，被我们丢弃的那个位置就相当于消失了，i, j 当作新数组的两端指针，返回第一步。