盛最多水的容器 11
备考笔记
发布于2024年9月7日 10:06
阅读数 958
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;
}
};
登录后发布评论
暂无评论,来抢沙发