給出n個數字，表示乙個高程圖，高程圖中每一條的寬度為1，
請計算下雨之後這個地形可以儲存多少水
例如給出[0,1,0,2,1,0,1,3,2,1,2,1],返回6.
上面的高程圖用陣列[0,1,0,2,1,0,1,3,2,1,2,1]表示。
在這種情況下，6個單位的雨水（藍色部分）被儲存。
輸入：
[0,1,0,2,1,0,1,3,2,1,2,1]
輸出：6
public
class
main
; system.out.
println
(trap
(a));}
public
static
inttrap
(int
a)// system.out.println(max_index);
// 左側的和
for(
int i =
0; i < max_index; i++
)// 右側的和
for(
int i = a.length-
1; i > max_index; i--
)return sum;
}}
LeetCode刷題 接雨水
給定 n 個非負整數表示每個寬度為 1 的柱子的高度圖，計算按此排列的柱子，下雨之後能接多少雨水。上面是由陣列 0,1,0,2,1,0,1,3,2,1,2,1 表示的高度圖，在這種情況下，可以接 6 個單位的雨水 藍色部分表示雨水 時間複雜度o n 空間複雜度o n int trap vector ...
刷題64 接雨水
給定 n 個非負整數表示每個寬度為 1 的柱子的高度圖，計算按此排列的柱子，下雨之後能接多少雨水。上面是由陣列 0,1,0,2,1,0,1,3,2,1,2,1 表示的高度圖，在這種情況下，可以接 6 個單位的雨水 藍色部分表示雨水 感謝 marcos 貢獻此圖。示例 輸入 0,1,0,2,1,0,1...
J 收集雨水
蒜頭君喜歡蒐集雨水。他喜歡在把水杯放在室外，過幾天後去看一下水杯裡面有了多少水。他根據接下來 n 天的天氣，推算出來了第 i 天能蒐集到 ai 毫公升水。注意 ai 可能為負數，因為如果沒有下雨，可能會自然蒸發一些。現在有 q 次詢問，每次詢問你需要回答蒜頭君從第 l 天開始到第 r 天結束 包含第...