力扣题解：盛最多水的容器

最新推荐文章于 2024-04-03 00:16:57 发布

艺千秋录

最新推荐文章于 2024-04-03 00:16:57 发布

阅读量160

点赞数

分类专栏：刷题宝典文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_46295292/article/details/107775104

版权

刷题宝典专栏收录该内容

34 篇文章 0 订阅

订阅专栏

传送门
在这里插入图片描述

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