LeetCode 接雨水

題目來源：https://leetcode-cn.com/problems/trapping-rain-water/ 今天在LeetCode上看到一道很有意思的題目：接雨水。 題目給出了一些柱子的高度，然後要求出這些柱子可以裝的水有多少。 我想到的方法是從左往右遍歷數組，記錄當前的最高的柱子高度，只要遇到比最高柱子低的柱子，就假設這個柱子可以裝下（最高柱子高度 - 較低柱子高度）的水。一遍遍歷後，

>>阅读原文<<