Leetcode算法——4二、雨水容量

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

>>阅读原文<<