LeetCode 接雨水

题目来源:https://leetcode-cn.com/problems/trapping-rain-water/ 今天在LeetCode上看到一道很有意思的题目:接雨水。 题目给出了一些柱子的高度,然后要求出这些柱子可以装的水有多少。 我想到的方法是从左往右遍历数组,记录当前的最高的柱子高度,只要遇到比最高柱子低的柱子,就假设这个柱子可以装下(最高柱子高度 - 较低柱子高度)的水。一遍遍历后,
相关文章
相关标签/搜索