Leetcode算法——42、雨水容量

給定n個非負整數，代表一個高程地圖，每個整數表示一個擋板，擋板高度爲整數值，擋板寬度均爲1（即擋板都是緊挨的，之間沒有縫隙）。 計算下雨之後，整體可以存儲多少水。 示例： 輸入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 輸出：6 解釋：高度圖如下： 那麼下雨時，兩個柱子之間如果有低谷，則會存儲雨水，如下： 有 A、B、C三個低谷可以存儲雨水，雨水總面積爲 1+4+1=6

>>阅读原文<<