11、Container With Most Water

装最多水的容器

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

 注意事项

容器不可倾斜。

样例

给出[1,3,2], 最大的储水面积是2.

分析：

1.蓄水情况下，高应该为两条边中较小的一条；

2.我们取最左右两条边为起始边，这样宽就能达到最大，往后的边便必须都高于起始边的高度才可能达到更大的面积。

代码：

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