文章

99

粉丝

120

获赞

8

访问

75.1k

头像
盛最多水的容器 11
备考笔记
发布于2024年9月7日 10:06
阅读数 676

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(ans, area);
            if(height[l] <= height[r]){//贪心,移动小的更优
                l++;
            }else{
                r--;
            }
        }
        return ans;
    }
};

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发