leetcode 11. 盛最多水的容器

最新推荐文章于 2025-03-10 20:17:27 发布

小白吖丶

最新推荐文章于 2025-03-10 20:17:27 发布

阅读量90

点赞数 1

分类专栏： leetcode 文章标签： leetcode 双指针

本文链接：https://blog.youkuaiyun.com/qq_43180487/article/details/116603260

版权

leetcode 专栏收录该内容

170 篇文章

订阅专栏

本文介绍了一种解决最大盛水量问题的有效算法。通过使用双指针技术，该算法可以在O(n)的时间复杂度内找到两个线段能形成的盛水量最大的容器。此方法适用于寻找数组中两个元素构成的最大矩形面积。

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

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