11.盛水最多的容器

helloworld0529

于 2020-07-23 08:01:33 发布

阅读量134

点赞数 1

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/helloworld0529/article/details/107527914

leetcode 专栏收录该内容

14 篇文章

订阅专栏

在这里插入图片描述

class Solution {
public:
    int maxArea(vector<int>& height) {
        if(height.size()==2) return min(height[1],height[0]);
        int l=0,r=height.size()-1;
        int max=min(height[r],height[l])*(r-l);
        while(l<r)
        {
            //根据水桶效应，通过双指针方法改变最短木板（l++或者r--）
            if(height[l]<height[r]) l++;
            else r--;
            //更新max
            if(min(height[r],height[l])*(r-l)>max)
                {
                    max=min(height[r],height[l])*(r-l);
                }                
        }
        return max;     
    }
};