int maxArea(int* height, int heightSize) {
int max=0;
int head=0,tail=heightSize-1;
while(head<tail){
int sum;
if(height[head]<height[tail]){
sum=height[head]*(tail-head);
head++;
}else if(height[head]>height[tail]){
sum=height[tail]*(tail-head);
tail--;
}else{
sum=height[head]*(tail-head);
head++;
tail--;
}
if(max< sum) max=sum;
}
return max;
}
双指针
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。