class Solution {
public:
int maxArea(vector<int>& height) {
int left = 0;
int right = height.size() - 1;
int res = 0;
while(left < right){
int vol = min(height[left], height[right]) * (right - left);
res = max(vol, res);
//若低的柱子不动,移动高的柱子,那么面积必然小于原面积(由于宽度减小,高度不变或者减小)
//因此要移动低的那根柱子
if(height[left] < height[right]){
left++;
}
else{
right--;
}
}
return res;
}
};
LeetCode Hot100 11.盛最多水的容器
最新推荐文章于 2024-09-08 12:20:56 发布