給定 n 個非負整數表示每個寬度為 1 的柱子的高度圖,計算按此排列的柱子,下雨之後能接多少雨水。上面是由陣列 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度圖,在這種情況下,可以接 6 個單位的雨水(藍色部分表示雨水)。 感謝 marcos 貢獻此圖。
示例:輸入: [0,1,0,2,1,0,1,3,2,1,2,1]
輸出: 6
先遍歷一遍陣列,引入陣列leftmax,rightmax求出當前元素向左看的最大值,向右看的最大值。如果自身是最大值,置為0。
第二次遍歷陣列,求出該位置的蓄水情況,累加。
public
class
solution
;int
a =
; system.out.
println
(trap
(a));}
public
static
inttrap
(int
a)int[
] leftmax =
newint
[a.length]
;int
rightmax =
newint
[a.length]
;int max = a[0]
;for
(int i =
1; i < a.length; i++
)else
} max = a[a.length -1]
;for
(int i = a.length -
2; i >=
0; i--
)else
}int res =0;
for(
int i =
1; i < a.length -
1; i++)}
return res;
}}
山寨科技創了什麼新?
山寨科技創了什麼新?摘要 it經理世界 山寨的第一特徵是其草根性。山寨的開發模式與開源的 linux 社群一樣,更像乙個充滿不同議程和方法的嘈雜的市集 山寨的草根模式與開源的 linux 社群一樣混沌,但其系統的分散性 可靠性卻是可以媲美微軟和蘋果。這是因為山寨經濟中存在多層與其功能吻合的組織結構,...
新太科技的幾個筆試題
雖然是機試,也就是上機考試卷。選擇題 單選與多選 1.檢視網路連線的命令 netstat a 2.struct test test int test void fun int main test a 1 a.fun test b b.fun return 0 main 中哪一句會出錯?3.結構體的大...
新第k人 約瑟夫環問題
description tt在跟朋友一起做遊戲,tt特別喜歡233這個數字,他把遊戲修改為第233人。即報出233的人要退出遊戲。由於第233人太好玩了,玩的人越來越多,現在你還會知道誰會勝出嗎?input t t組,t 10000 t行,每行乙個數字n代表當前有n個小朋友 n 10000 outp...