摘要: 题目描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 我的题解 关键在于找到全部可以装雨水的'槽' 从第一个柱子开始,寻找第一个比它高的,即可组成一个槽。 如果没有更高的,就找到后面最高的,这时也可以组成一个槽 阅读全文
posted @ 2020-04-04 18:19 Edwin_Xu 阅读(147) 评论(0) 推荐(0) 编辑