leecode 力扣刷题 #42 接雨水 (困难)
#42:
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/trapping-rain-water/
这题属于困难,参考了解题区一位数学大佬的解题思路:https://leetcode-cn.com/problems/trapping-rain-water/solution/wei-en-tu-jie-fa-zui-jian-dan-yi-dong-1
原创
2021-11-28 19:06:37 ·
274 阅读 ·
0 评论