LeetCode11.盛最多水的容器 JavaScript

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

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

LeetCode11.盛最多水的容器 JavaScript

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

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

圖中垂直線代表輸入數(shù)組 [1,8,6,2,5,4,8,3,7]。在此情況下，容器能夠容納水（表示為藍(lán)色部分）的最大值為 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; ) {
         // 因?yàn)槿萘渴芟抻诎囊贿?，所以在向?nèi)收縮時(shí)，移動(dòng)矮的一側(cè)
         // 如果新邊足夠高的話，效果有可能大于寬度收縮帶來(lái)的負(fù)效果
        let minHeight = height[i] > height[j] ? height[j--] : height[i++]
        // 因?yàn)樯厦?-或者++了，所有要補(bǔ)個(gè)+1
        max = Math.max(max, (j-i+1)* minHeight )
    }
    return max

};

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

轉(zhuǎn)載請(qǐng)注明本文地址：http://www.ezyhdfw.cn/yun/101215.html

相關(guān)文章

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

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

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

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

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

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

CoderDock 2019-08-26 10:46 評(píng)論0 收藏0
leetcode 11 Container With Most Water

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

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

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

worldligang 2019-08-14 17:55 評(píng)論0 收藏0