Leetcode刷题笔记(c++)_热题 HOT 100_11. 盛最多水的容器

最新推荐文章于 2024-06-02 17:27:15 发布

大风吹~~~~~

最新推荐文章于 2024-06-02 17:27:15 发布

阅读量80

点赞数

文章标签： leetcode c++ 算法

本文链接：https://blog.csdn.net/LW_12345/article/details/125324573

版权

双指针

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

在这里插入图片描述

暴力解超时

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