LeetCode 接雨水

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