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

[week 5][Leetcode] Container With Most Water

2017-06-25 16:31 274 查看
Question:

Given n non-negative integers a1, a2, ...,an, where each represents a point at coordinate (i,
ai). n vertical lines are drawn such that the two endpoints of linei is at (i,
ai) and (i, 0). Find two lines, which together with x-axis forms a container, such that the container contains the most water.

Note: You may not slant the container and n is at least 2. 

Analysis:
Code:
class Solution {
public:
int maxArea(vector<int>& height) {
int water = 0;
int lpoint = 0,rpoint = height.size() - 1;
while (lpoint < rpoint)
{
water = max(water,min(height[lpoint],height[rpoint])*(rpoint - lpoint));
if (height[lpoint] > height[rpoint]) rpoint--;
else lpoint++;
}
return water;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: