接雨水,二哥的 LeetCode 刷题笔记,暴力解法,但效率很高
二哥瞎逼逼:接雨水是一道非常经典的 LeetCode 题,在不少笔试中见到过,所以大家最好都要掌握。
题意
给定 n
个非负整数表示每个宽度为 1
的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。
难度
困难
示例 1
输入:height = [0,1,0,2,1,0,1,3,2,1,2,1]
输出:6
解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝
1 条评论
回复