11. Container With Most Water

左右指針夾逼,以最小高度為高,寬度(end-start)算出矩形面積,并和最大值比較,算出最大值。
哪邊高度矮就向中心方向走一步

#define min(a,b) (a<b?a:b)
#define max(a,b) (a>b?a:b)

int maxArea(int* height, int heightSize) {
    int l = 0;
    int r = heightSize-1;
    int maximum = INT_MIN;
    while(l<r){
        int tmp = min(height[l],height[r])*(r-l);
        maximum = max(maximum, tmp);
        
        if(height[l] < height[r])
            l++;
        else
            r--;
    }
    
    return maximum;
}
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
【社區(qū)內容提示】社區(qū)部分內容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發(fā)布,文章內容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內容

友情鏈接更多精彩內容