lintcode-装最多水的容器-383

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

样例

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

注意

容器不可倾斜。

class Solution {public:        int maxArea(vector<int> &heights) {        if(heights.empty())            return 0;        int end=heights.size()-1;        int start=0;        int Max；        while(start<end){  //当start==end就退化成一个点了,所以不考虑            int area;            if(heights[start]<heights[end]){                area=(end-start)*heights[start]; //计算装水的面积                ++start;            }else{                area=(end-start)*heights[end];                 --end;            }            Max=max(Max,area);        }        return Max;    }};