LeetCode11.盛最多水的容器 JavaScript

funnyZhang 發(fā)布于2019-08-23 14:50 / 2090人閱讀

摘要：盛最多水的容器給定個非負整數(shù)，，，，每個數(shù)代表坐標中的一個點。在坐標內(nèi)畫條垂直線，垂直線的兩個端點分別為和。找出其中的兩條線，使得它們與軸共同構(gòu)成的容器可以容納最多的水。在此情況下，容器能夠容納水表示為藍色部分的最大值為。

LeetCode11.盛最多水的容器 JavaScript

給定 n 個非負整數(shù)a1，a2，...，an，每個數(shù)代表坐標中的一個點 (i, ai) 。在坐標內(nèi)畫 n 條垂直線，垂直線 i 的兩個端點分別為 (i, ai) 和 (i, 0)。找出其中的兩條線，使得它們與 x 軸共同構(gòu)成的容器可以容納最多的水。

說明：你不能傾斜容器，且 n 的值至少為 2。

圖中垂直線代表輸入數(shù)組 [1,8,6,2,5,4,8,3,7]。在此情況下，容器能夠容納水（表示為藍色部分）的最大值為 49。

示例:

輸入: [1,8,6,2,5,4,8,3,7]
輸出: 49

答案參考：

/**
 * @param {number[]} height
 * @return {number}
 */
var maxArea = function(height) {
    
    let max = 0
    for (let i = 0, j = height.length-1; i< j; ) {
         // 因為容量受限于矮的一邊，所以在向內(nèi)收縮時，移動矮的一側(cè)
         // 如果新邊足夠高的話，效果有可能大于寬度收縮帶來的負效果
        let minHeight = height[i] > height[j] ? height[j--] : height[i++]
        // 因為上面--或者++了，所有要補個+1
        max = Math.max(max, (j-i+1)* minHeight )
    }
    return max

};

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://specialneedsforspecialkids.com/yun/101215.html

相關(guān)文章

LeetCode.11 盛最多水的容器(Container With Most Water)(JS

摘要：一題目盛最多水的容器給定個非負整數(shù)，，，，每個數(shù)代表坐標中的一個點。在坐標內(nèi)畫條垂直線，垂直線的兩個端點分別為和。找出其中的兩條線，使得它們與軸共同構(gòu)成的容器可以容納最多的水。在此情況下，容器能夠容納水表示為藍色部分的最大值為。一、題目盛最多水的容器：給定 n 個非負整數(shù) a1，a2，...，an，每個數(shù)代表坐標中的一個點?(i,?ai) 。在坐標內(nèi)畫 n 條垂直線，垂直線 i?...

muddyway 2019-08-26 10:12 評論0 收藏0
6-9月技術(shù)文章匯總

摘要：分布式的管理和當我在談?wù)摷軜?gòu)時我在談啥狀態(tài)碼詳解無狀態(tài)協(xié)議和請求支持哪些方法分層協(xié)議棧有哪些數(shù)據(jù)結(jié)構(gòu)運用場景說說你常用的命令為什么要有包裝類面向?qū)ο蟮奶卣魇巧妒巧队惺裁春锰幭到y(tǒng)設(shè)計工程在線診斷系統(tǒng)設(shè)計與實現(xiàn)索引背后的數(shù)據(jù)結(jié)構(gòu)及算法原理軟技能 HTTP 【HTTP】分布式session的管理【HTTP】Cookie和Session 【HTTP】當我在談?wù)揜estFul架構(gòu)時我在談啥？...

miya 2019-07-30 18:03 評論0 收藏0
JS算法題之leetcode(11~20)

摘要：給定一個整數(shù)，將其轉(zhuǎn)為羅馬數(shù)字。字符數(shù)值例如，羅馬數(shù)字寫做，即為兩個并列的。通常情況下，羅馬數(shù)字中小的數(shù)字在大的數(shù)字的右邊。給定一個羅馬數(shù)字，將其轉(zhuǎn)換成整數(shù)。注意空字符串可被認為是有效字符串。 JS算法題之leetcode(11~20) showImg(https://segmentfault.com/img/bVbwmfg?w=1790&h=714);這次的十道題目都比較容易，我們簡...

CoderDock 2019-08-26 10:46 評論0 收藏0
leetcode 11 Container With Most Water

摘要：我們需要找出這些線所圍成的容器，能裝最多水的水量。這道題是不能用蠻力法解決的，會超時。這個解法想法是這樣的，我們用兩個變量，指向數(shù)組的起始元素和末尾元素。首先計算這兩條線所圍成的容器面積，然后移動指向較短的線段的指針。題目詳情 Given n non-negative integers a1, a2, ..., an, where each represents a point at...

崔曉明 2019-08-16 11:02 評論0 收藏0
leetcode11. Container With Most Water 盛水最多的容器

摘要：題目要求給一個數(shù)組，其中數(shù)組在下標處的值為，坐標和坐標構(gòu)成一條垂直于坐標軸的直線。現(xiàn)任取兩條垂線和軸組成四邊形容器。當左右指針相遇時，指針假設(shè)該算法并沒有遍歷到容量最大的情況我們令容量最大時的指針為和。題目要求:給一個數(shù)組，其中數(shù)組在下標i處的值為A[i]，坐標(i,A[i])和坐標(i,0)構(gòu)成一條垂直于坐標軸x的直線。現(xiàn)任取兩條垂線和x軸組成四邊形容器。問其中盛水量最大為多少？ ...

worldligang 2019-08-14 17:55 評論0 收藏0