当青训营遇上码上掘金
首先把题目复制过来,这里选择主题4,如下:
-
主题 4:攒青豆
现有 n 个宽度为 1 的柱子,给出 n 个非负整数依次表示柱子的高度,排列后如下图所示,此时均匀从上空向下撒青豆,计算按此排列的柱子能接住多少青豆。(不考虑边角堆积)
以下为上图例子的解析:
输入:height = [5,0,2,1,4,0,1,0,3]
输出:17
解析:上面是由数组 [5,0,2,1,4,0,1,0,3] 表示的柱子高度,在这种情况下,可以接 17 个单位的青豆。
对于这道题,很快啊,我们直接想到一道不能说完全一致只能说一模一样的力扣原题:接雨水。 剩下的内容就没有太多问题了,有疑问的话可以去看看题目下面的解析,这里就不再重复赘述了(doge。