題目：給定 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
解答：
class
solution
}int i =
0, j = height.length -
1, sum =
0, k =
1, l =1;
while
(i < index || j > index)
sum += height[i]
- height[i + k]
; k++;}
if(j > index)
sum += height[j]
- height[j - l]
; l++;}
}return sum;
}}
力扣第42題 接雨水
原文是帶著講解，過程還算詳細 上題是乙個對題目的舉例說明 本次解題中用這個圖 我認為這個圖涵蓋了可能出現的情況，講解會比較好一點 第一種方法是暴力法，時間複雜度為o n 2 空間複雜度為o 1 public inttrap02 int height int max right 0 找出右邊最高 fo...
力扣 42 接雨水 常考
題目 給定 n 個非負整數表示每個寬度為 1 的柱子的高度圖，計算按此排列的柱子，下雨之後能接多少雨水。示例 1 輸入 height 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 ...
力扣42 接雨水 python解法總結
對每乙個格仔進行推算，根據左右最高的格仔數來計算能接水的單位數，最後逐一相加 class solution def trap self,height list int int ans 0 for i in range len height max left,max right 0,0 尋找 max ...