新環科技(雨滴接水)

2021-08-28 13:16:07 字數 998 閱讀 2488

給定 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...