leetCode(trapping-rain-water)-數組最多能裝多少水

題目：給定一個數組，數組中的每一個元素代表一個高度，問由數組中的元素組成的桶總共能裝多少水。 Given[0,1,0,2,1,0,1,3,2,1,2,1], return6. 思路：與前面數組容器最多能裝多少水採用類似的方法，雙指針一頭一尾遍歷一遍，每次移動短板，在移動短板的過程中記錄下當前邊的最大高度，當前高度與最大高度的差值就是結果要加的水量。

>>阅读原文<<