您的位置:首页 > 大数据 > 人工智能

leetcode 11. Container With Most Water

2016-02-23 14:00 411 查看

题意

求任意两条线段之间围成的面积最大值。

题解

(左右线段高度不一样时取小的,面积为:

min(height[left], height[right]) * (right - left);

代码

class Solution {
public:
int maxArea(vector<int>& height) {
int left = 0;
int right = height.size() - 1;
int maxarea = 0;

while(left < right)
{
int nowarea = min(height[left], height[right]) * (right - left);
maxarea = max(nowarea, maxarea);
if(height[left] < height[right])
left++;
else
right--;
}
return maxarea;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: