- 博客(1)
- 收藏
- 关注
原创 LeetCode 接雨水
题目来源:https://leetcode-cn.com/problems/trapping-rain-water/ 今天在LeetCode上看到一道很有意思的题目:接雨水。 题目给出了一些柱子的高度,然后要求出这些柱子可以装的水有多少。 我想到的方法是从左往右遍历数组,记录当前的最高的柱子高度,只要遇到比最高柱子低的柱子,就假设这个柱子可以装下(最高柱子高度 - 较低柱子高度)的水。一...
2018-12-05 13:59:15 509
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人