leetcode(力扣)第十一题：盛最多水的容器_C++

beixingyuan

于 2021-03-30 17:05:12 发布

阅读量179

点赞数

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

本文链接：https://blog.youkuaiyun.com/beixingyuan/article/details/115330525

版权

滑动窗口最大面积双指针算法数学证明

关键词由优快云通过智能技术生成

力扣专栏收录该内容

27 篇文章

订阅专栏

本文探讨了一个在给定整数数组中找到含有最大面积的滑动窗口最大值的问题。通过双指针技巧，实现了O(n)时间复杂度的解决方案。算法详细解析了如何动态调整窗口大小以获取最大面积，并附带了数学证明。

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

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