leetcode:Container With Most Water

董道不渝

于 2015-08-04 21:56:02 发布

阅读量344

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/Q1204265228/article/details/47283449

版权

leetcode 专栏收录该内容

10 篇文章

订阅专栏

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