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;
}

双指针

声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。