Leetcode42——接雨水

文章目錄 題目描述 樣例 解決思路 解決要點 執行結果 參考代碼 題目描述 給定 n 個非負整數表示每一個寬度爲 1 的柱子的高度圖，計算按此排列的柱子，下雨以後能接多少雨水。 java 樣例 解決思路 從左往右遍歷數組，找到每個桶，並計算出每一個桶所能裝的水。git 解決要點 桶左側的特徵：假設i位置是桶的左側，那麼它的值必定比i+1位置的值大，也就是比i+1位置高。 桶右側的特徵：若是右側的柱

>>阅读原文<<