11. Container With Most Water

Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two lines, which together with x-axis forms a container, such that the container contains the most water.
Note: You may not slant the container.
簡單來說就是給你一個數(shù)組,在以下標(biāo)位橫坐標(biāo)的x軸上畫垂直于x軸的線,這個線的高度就是數(shù)組的值。用這些線來組成水槽,找到盛水最多的。
使用兩個指針,指向開頭和結(jié)尾,找到矮的那個,把指向它的指針往中間挪一個。
因為此時不管這個矮的和剩下的誰配,盛的水都不會比現(xiàn)在多,高度不會變,長度會變小。所以這個矮的就再也不用找了。

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

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容