- 最强解析面试题:接雨水...
-
- 题目
-
- 思路
-
- 代码
- 附录
最强解析面试题:接雨水…
文章讲解 “ 接雨水… ” 经典面试题,包含思路及源码,及解惑!
题目思路给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。
- 动态规划
- 找到每个位置的最左和最右最大高度,取其小值与此位置高度比较,大则可储蓄雨水为差值

文章讲解 “ 接雨水… ” 经典面试题,包含思路及源码,及解惑!
题目思路给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。