class Solution {
public:
int maxArea(vector<int>& height) {
int s=0,m=0;
int i=0,j;
j=height.size()-1;//j指针回到最右面
while(i<j){
s=min(height[i],height[j])*(j-i);//求面积
m=max(s,m);//求出最大面积
if(height[i]<height[j]) i++;//如果左高小于右高,i指针右移
else j--;//反之,j指针左移
}
return m;
}
};
双指针解:盛最多水的容器
最新推荐文章于 2024-07-24 20:44:05 发布