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

悲伤小伞2026-05-10 9:03

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

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

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

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

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

0.题目

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

1.暴力解法

cpp 复制代码

双重嵌套让每个区间都计算出来
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$ 同理

cpp 复制代码

    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;
    }