原文是帶著講解，過程還算詳細
上題是乙個對題目的舉例說明
本次解題中用這個圖
我認為這個圖涵蓋了可能出現的情況，講解會比較好一點
第一種方法是暴力法，時間複雜度為o （n^2） 空間複雜度為o（1）
public
inttrap02
(int
height)
}int max_right =0;
//找出右邊最高
for(
int j = i +
1; j < height.length; j++)}
//找出兩端較小的
int min = math.
min(max_left, max_right)
;//只有較小的一段大於當前列的高度才會有水，其他情況不會有水
if(min > height[i])}
return sum;
}
，畫圖有助於理解
大體的思想就是從左右兩邊開始遍歷 如果左邊的最高的小於右邊的最高的，那麼就從左邊開始前進，找能存放的水量，反之也一樣，在指標前進的過程中更新最大值，通過兩邊的最大值比較到底應該從哪邊走，因為存水量取決於最小的那一端
public
inttrap
(int
height)
else
}return result;
}
力扣 42 接雨水
題目 給定 n 個非負整數表示每個寬度為 1 的柱子的高度圖，計算按此排列的柱子，下雨之後能接多少雨水。上面是由陣列 0,1,0,2,1,0,1,3,2,1,2,1 表示的高度圖，在這種情況下，可以接 6 個單位的雨水 藍色部分表示雨水 感謝 marcos 貢獻此圖。示例 輸入 0,1,0,2,1,...
力扣 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 ...