给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。
上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。
示例:
输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6
今天有时间，挑战一下这道题，
理解了一下题目，暂时没有思路，哈哈哈
后面想了一下，怎么才能接住雨水&
这篇博客主要介绍了如何使用左右夹逼法解决LeetCode中的接雨水问题。作者首先解释了题目要求，然后分享了思考过程，包括尝试使用栈来模拟解决但未能通过测试的情况。最后，作者通过查阅资料和使用单调栈成功解决了问题，并给出了执行效率和内存消耗情况。
最低0.47元/天 解锁文章
7123
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
