LeetCode11.盛最多水的容器 JavaScript

funnyZhang 發布于2019-08-23 14:50 / 2096人閱讀

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

LeetCode11.盛最多水的容器 JavaScript

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

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

圖中垂直線代表輸入數組 [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; ) {
         // 因為容量受限于矮的一邊，所以在向內收縮時，移動矮的一側
         // 如果新邊足夠高的話，效果有可能大于寬度收縮帶來的負效果
        let minHeight = height[i] > height[j] ? height[j--] : height[i++]
        // 因為上面--或者++了，所有要補個+1
        max = Math.max(max, (j-i+1)* minHeight )
    }
    return max

};

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/101215.html

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

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

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

摘要：分布式的管理和當我在談論架構時我在談啥狀態碼詳解無狀態協議和請求支持哪些方法分層協議棧有哪些數據結構運用場景說說你常用的命令為什么要有包裝類面向對象的特征是啥是啥有什么好處系統設計工程在線診斷系統設計與實現索引背后的數據結構及算法原理軟技能 HTTP 【HTTP】分布式session的管理【HTTP】Cookie和Session 【HTTP】當我在談論RestFul架構時我在談啥？...

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

摘要：給定一個整數，將其轉為羅馬數字。字符數值例如，羅馬數字寫做，即為兩個并列的。通常情況下，羅馬數字中小的數字在大的數字的右邊。給定一個羅馬數字，將其轉換成整數。注意空字符串可被認為是有效字符串。 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

摘要：我們需要找出這些線所圍成的容器，能裝最多水的水量。這道題是不能用蠻力法解決的，會超時。這個解法想法是這樣的，我們用兩個變量，指向數組的起始元素和末尾元素。首先計算這兩條線所圍成的容器面積，然后移動指向較短的線段的指針。題目詳情 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 盛水最多的容器

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

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