其他分享
首页 > 其他分享> > leetcode-11. 盛最多水的容器

leetcode-11. 盛最多水的容器

作者:互联网

在这里插入图片描述
说明:
双指针,数值小的那个不配再做桶的边界了,可以抛弃这个小的值了。
桶能装多少水,取决于短板,故改变短板。

class Solution {
public:
    int maxArea(vector<int>& height) {
        int Max=INT_MIN;
        for(int i=0,j=height.size()-1;i<j;){
            Max=max(Max,min(height[i],height[j])*(j-i));
            if(height[i]>height[j]) j--;
            else i++;//丢弃小的那个值
        }
        return Max;
    }
};

标签:11,min,int,Max,height,最多水,短板,leetcode,size
来源: https://blog.csdn.net/woaiwojia6699/article/details/113785834