···
class Solution {
public int trap(int[] height) {
int sum = 0;
int temp = 0;
int leftmin = 0, rightmin = 0, min = 0;
for(int i = 1; i < height.length -1;i++){
//獲取水位高度:通過判斷左右兩側(cè)的箱子最大值來判斷水位
for(int j = temp; j < i;j++ ){
leftmin = leftmin > height[j]? leftmin:height[j];
}
for(int j = i+1; j < height.length;j++){
if(leftmin <= height[j]){
rightmin = height[j];
break;
}
rightmin = rightmin > height[j]? rightmin:height[j];
}
min = leftmin < rightmin? leftmin:rightmin; //水位
leftmin = rightmin = 0;
if(height[i] < min){
sum += min - height[i];
}
}
return sum;
}
}
···
42. 接雨水
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門焊唬，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人看靠，你說我怎么就攤上這事赶促。” “怎么了挟炬？”我有些...
- 文/不壞的土叔 我叫張陵鸥滨，是天一觀的道長嗦哆。 經(jīng)常有香客問我，道長婿滓，這世上最難降的妖魔是什么老速？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮凸主，結(jié)果婚禮上烁峭，老公的妹妹穿的比我還像新娘。我一直安慰自己秕铛，他們只是感情好，可當(dāng)我...
- 文/花漫 我一把揭開白布缩挑。 她就那樣靜靜地躺著但两，像睡著了一般。 火紅的嫁衣襯著肌膚如雪供置。 梳的紋絲不亂的頭發(fā)上谨湘，一...
- 文/蒼蘭香墨 我猛地睜開眼物遇，長吁一口氣：“原來是場(chǎng)噩夢(mèng)啊……” “哼乖仇！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起询兴，我...
- 序言：老撾萬榮一對(duì)情侶失蹤乃沙，失蹤者是張志新（化名）和其女友劉穎，沒想到半個(gè)月后诗舰，有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體警儒，經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡，尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年眶根，在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了蜀铲。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
- 正文 年R本政府宣布钳恕，位于F島的核電站，受9級(jí)特大地震影響蹄衷，放射性物質(zhì)發(fā)生泄漏忧额。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一愧口、第九天 我趴在偏房一處隱蔽的房頂上張望睦番。 院中可真熱鬧，春花似錦耍属、人聲如沸托嚣。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽示启。三九已至，卻和暖如春领舰，著一層夾襖步出監(jiān)牢的瞬間夫嗓，已是汗流浹背。 一陣腳步聲響...
- 正文 我出身青樓锉桑，卻偏偏與公主長得像排霉，于是被迫代替她去往敵國和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子民轴，可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 第1章 第一個(gè)C程序第2章 C語言基礎(chǔ)第3章 變量和數(shù)據(jù)類型第4章 順序結(jié)構(gòu)程序設(shè)計(jì)第5章 條件結(jié)構(gòu)程序設(shè)計(jì)第6章...
- Java經(jīng)典問題算法大全 /*【程序1】 題目：古典問題：有一對(duì)兔子杉武，從出生后第3個(gè)月起每個(gè)月都生一對(duì)兔子辙诞，小兔子...
- public class ImageProcessHelper { ///////////////////////...
- 第一次遇見， 可從來沒想過我們之間會(huì)有故事容燕。 記得你很無理的差點(diǎn)撞倒我梁呈。 因此記住你的面孔。 到后面發(fā)生的種種事情...
