LeetCode 11 | 盛水最多的容器

最新推荐文章于 2025-02-21 11:11:31 发布

闲鱼翻不了身

最新推荐文章于 2025-02-21 11:11:31 发布

阅读量600

点赞数

文章标签： leetcode 容器算法

本文链接：https://blog.youkuaiyun.com/weixin_45730130/article/details/121311288

版权

本文探讨了LeetCode题目11中的盛水最多的容器问题，通过对比暴力两层循环和双指针优化解法，展示了如何用简洁代码实现并提升算法效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode 11 | 盛水最多的容器

题目

在这里插入图片描述

题解

解法一：暴力两层循环，找出最大的盛水量，很显然会超时

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

在这里插入图片描述
解法二：双指针，left,right代表容器的左右边界，每次小的边界向内移动，记录过程中的最大值。代码也比较简单

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