给定 n 个非负整数 a1, a2, ..., an, 每个数代表了坐标中的一个点 (i, ai)
。画 n 条垂直线,使得 i 垂直线的两个端点分别为(i, ai)
和(i, 0)
。找到两条线,使得其与 x 轴共同构成一个容器,以容纳最多水。
样例
给出[1,3,2]
, 最大的储水面积是2
.
注意
容器不可倾斜。
class Solution {
public:
/**
* @param heights: a vector of integers
* @return: an integer
*/
int maxArea(vector<int> &heights) {
// write your code here
int i = 0;
int j = heights.size() - 1;
int result = 0;
while(i < j)
{
int area = (j - i) * min(heights[i], heights[j]);
result = max(result, area);
if (heights[i] <= heights[j])
{
i++;
}
else
{
j--;
}
}
return result;
}
};