LeetCode42.接雨水 JavaScript

BearyChat 發(fā)布于2019-08-23 15:43 / 730人閱讀

摘要：給定個(gè)非負(fù)整數(shù)表示每個(gè)寬度為的柱子的高度圖，計(jì)算按此排列的柱子，下雨之后能接多少雨水。上面是由數(shù)組表示的高度圖，在這種情況下，可以接個(gè)單位的雨水藍(lán)色部分表示雨水。示例輸入輸出答案參考

給定 n 個(gè)非負(fù)整數(shù)表示每個(gè)寬度為 1 的柱子的高度圖，計(jì)算按此排列的柱子，下雨之后能接多少雨水。

上面是由數(shù)組 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度圖，在這種情況下，可以接 6 個(gè)單位的雨水（藍(lán)色部分表示雨水）。感謝 Marcos 貢獻(xiàn)此圖。

示例:

輸入: [0,1,0,2,1,0,1,3,2,1,2,1]
輸出: 6

答案參考：

/**
 * @param {number[]} height
 * @return {number}
 */
var trap = function (height) {
    let left = 0, right = height.length - 1
    let count = 0
    let leftMax = 0, rightMax = 0
    while (left <= right) {
        leftMax = Math.max(leftMax, height[left])
        rightMax = Math.max(rightMax, height[right])
        if (leftMax < rightMax) {
            count += leftMax - height[left]
            left++
        } else {
            count += rightMax - height[right]
            right--
        }
    }
    return count
};

云服務(wù)器 GPU云服務(wù)器 LeetCode LeetCode_String leetcode_35_SearchIn 42u機(jī)柜

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

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

相關(guān)文章

LeetCode.42 接雨水(Trapping Rain Water)(JS)

摘要：一題目接雨水給定個(gè)非負(fù)整數(shù)表示每個(gè)寬度為的柱子的高度圖，計(jì)算按此排列的柱子，下雨之后能接多少雨水。上面是由數(shù)組表示的高度圖，在這種情況下，可以接個(gè)單位的雨水藍(lán)色部分表示雨水。提交，答案錯(cuò)誤。出錯(cuò)的測(cè)試用例為。做有意思的題是要付出代價(jià)的，代價(jià)就是死活做不出來(lái)。一、題目接雨水：給定 n 個(gè)非負(fù)整數(shù)表示每個(gè)寬度為 1 的柱子的高度圖，計(jì)算按此排列的柱子，下雨之后能接多少雨水。show...

MartinDai 2019-08-23 18:05 評(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)景說(shuō)說(shuō)你常用的命令為什么要有包裝類面向?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
LeetCode.11 盛最多水的容器(Container With Most Water)(JS

摘要：一題目盛最多水的容器給定個(gè)非負(fù)整數(shù)，，，，每個(gè)數(shù)代表坐標(biāo)中的一個(gè)點(diǎn)。在坐標(biāo)內(nèi)畫(huà)條垂直線，垂直線的兩個(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)畫(huà) n 條垂直線，垂直線 i?...

muddyway 2019-08-26 10:12 評(píng)論0 收藏0
[LintCode/LeetCode] Trapping Rain Water [棧和雙指針]

摘要：一種是利用去找同一層的兩個(gè)邊，不斷累加寄存。雙指針?lè)ǖ乃枷胂日业阶笥覂蛇叺牡谝粋€(gè)峰值作為參照位，然后分別向后向前每一步增加該位與參照位在這一位的差值，加入，直到下一個(gè)峰值，再更新為新的參照位。 Problem Given n non-negative integers representing an elevation map where the width of each bar i...

bluesky 2019-08-14 15:19 評(píng)論0 收藏0
《面向前端的leetcode題解》

《面向前端的leetcode題解》最近更新了《盛雨水問(wèn)題》，《吃香蕉問(wèn)題》，求關(guān)注，求star showImg(https://segmentfault.com/img/bVbrfwG?w=1123&h=630);showImg(https://segmentfault.com/img/bVbrfwE?w=1017&h=552);showImg(https://segmentfault.co...

Pink 2019-08-23 16:53 評(píng)論0 收藏0