宽度减少的情况下,只有高度变大才能增大体积,所以刨除小的,从小的那边继续移动,宽度是两数之间的间隔,高度是更低的那个
class Solution {
public:
int maxArea(vector<int>& height) {
int n=height.size();
int right=n-1,left=0;
int h,max1=0;
while(left<=right)
{ if(height[left]>=height[right]){
h=(right-left)*height[right];
right--;}
else{
h=(right-left)*height[left];
left++;}
max1=max(h,max1);
}
return max1; }};