盛水最多的容器

泡脚早睡早饭

于 2024-06-11 20:00:19 发布

阅读量129

点赞数 2

CC 4.0 BY-SA版权

分类专栏： leetcode刷题文章标签： java 算法数据结构

本文链接：https://blog.youkuaiyun.com/qq_43312665/article/details/139607570

leetcode刷题专栏收录该内容

24 篇文章

订阅专栏

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