「青训营 X 码上掘金」主题创作

97 阅读1分钟

当青训营遇上码上掘金

首先把题目复制过来,这里选择主题4,如下:

  • 主题 4:攒青豆

    现有 n 个宽度为 1 的柱子,给出 n 个非负整数依次表示柱子的高度,排列后如下图所示,此时均匀从上空向下撒青豆,计算按此排列的柱子能接住多少青豆。(不考虑边角堆积)

攒青豆.png

以下为上图例子的解析: 
输入:height = [5,0,2,1,4,0,1,0,3] 
输出:17 
解析:上面是由数组 [5,0,2,1,4,0,1,0,3] 表示的柱子高度,在这种情况下,可以接 17 个单位的青豆。

对于这道题,很快啊,我们直接想到一道不能说完全一致只能说一模一样的力扣原题:接雨水。 剩下的内容就没有太多问题了,有疑问的话可以去看看题目下面的解析,这里就不再重复赘述了(doge。