LeetCode：11. 盛最多水的容器

最新推荐文章于 2022-02-20 18:08:08 发布

dos diosas

最新推荐文章于 2022-02-20 18:08:08 发布

阅读量104

点赞数

分类专栏： # LeetCode

本文链接：https://blog.csdn.net/dosdiosas_/article/details/105877302

版权

LeetCode 专栏收录该内容

273 篇文章 0 订阅

订阅专栏

首先给出一个超时的暴力破解法

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

下面给出双指针的解法:(这个解法易于理解)

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