11 盛最多水的容器

解题思路：
\qquad 容器的盛水量由两个因素决定，一个是容器的长度（两条线之间的距离）；另一个则是容器的高度（两条直线长度的最小值）。若两条直线分别为(i, height[i]), (j, height[j])，那么容器容量= |i - j| * min(hieght[i], height[j])。

\qquad 由于直线的高度排列是随机的，不好控制，因此我们可以先从容器的长度入手。给定数组后，容器最大的长度 = 数组的长度。选择长度最大的容器，其容量不一定是最大的，但是可以通过不断收缩边界，从容器高度这一维度中寻找容量更大的可能性。边界可以从左边收缩，也可以从右边伸缩，所以可以借助双指针进行寻找。

\qquad 取容器左边界位置为l，右边界位置为r，只要l < r就还存在收缩的空间，由于容器的高度由高度较小的直线决定，因此每次收缩就选择两条边界中长度更小的那一个，这样容量才有增大的可能性。在收缩的过程中，不断计算当前容器的容量，并记录一个最大值最后输出即可。

	int maxArea(vector<int>& height) {
        int l = 0, r = height.size()-1;
        int ans = 0;
        while(l < r)
        {
            ans = max(ans, min(height[l], height[r]) * (r - l));
            if(height[l] < height[r]) l++;
            else r--;
        }
        return ans;
    }