LeetCode 热题 100_5-11. 盛最多水的容器

最新推荐文章于 2026-08-19 23:01:13 发布

原创最新推荐文章于 2026-08-19 23:01:13 发布 · 83 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

收录于

Leetcode热门100

当前文章被收录于：

Leetcode热门100

4 篇文章 0 人学习

Leetcode热门100的题解

订阅专栏查看详情

当前文章被以下社区和专栏收录：

✨✨ 欢迎大家来到小伞的大讲堂✨✨

🎈🎈养成好习惯，先赞后看哦~🎈🎈

所属专栏：Leetcode热门100
小伞的主页：xiaosan_blog

gitee:许星让 (xu-xingrang) - Gitee.com

制作不易！点个赞吧！！谢谢喵！！

0.题目

这是一个经典的双指针问题

1.暴力解法

双重嵌套让每个区间都计算出来
for(int i = j){
     for(int j = i + 1){
        int v = (j- i) * min(height[i], height[j]);
        val = max(v,val);
    }
}

2.双指针

height[left] >= height[right] 同理

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

标签

#leetcode #算法 #职场和发展