LeetCode 11. 盛最多水的容器（双指针、贪心）

岁忧

已于 2024-04-16 21:35:11 修改

阅读量192

点赞数 7

分类专栏： LeetCode 文章标签： leetcode 算法职场和发展 c++

于 2024-04-16 21:17:50 首次发布

本文链接：https://blog.csdn.net/weixin_46028214/article/details/137840732

版权

LeetCode 专栏收录该内容

210 篇文章 0 订阅

订阅专栏

11. 盛最多水的容器

在这里插入图片描述
思路：双指针，每次将高度最低的那一边进行更新，因为储水的容量不光是和长度有关，还和高度的下线有关，所以我们贪心的保留最高的一边，而去更新最低的一边。

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