【大一小登从从零开始学习算法 | 第十天 | 42.接雨水】
解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。那么我们高度为一的方块旁边 是不是也可以接到水啊 也就是说只要挡水板大于等于接水板 就可以接到水。输入:height = [0,1,0,2,1,0,1,3,2,1,2,1]输入:height = [4,2,0,3,2,5]就要更新答案呢 我昨天就一直被这个问题困扰。
我是王小明吗2026-03-10 22:30:41