关于单调栈【力扣42.接雨水的思考】
📅 2026/7/15 15:40:31
👁️ 阅读次数
📝 编程学习
1、关键思路
当前元素左边第一个比它大的元素在栈里面的栈顶元素的下一个
(假设数组如下图所示,模拟过程中一个切面)
2、关键处理
在弹出栈顶元素的操作后,需要检查是否栈空
// 因为在下一步使用栈顶元素之前有弹出操作,只要有弹出操作就有可能出现“栈空还要弹出栈顶”的问题
若不处理,会报错
编程学习
技术分享
实战经验
深入了解每一个知识点
1、关键思路
当前元素左边第一个比它大的元素在栈里面的栈顶元素的下一个
(假设数组如下图所示,模拟过程中一个切面)
2、关键处理
在弹出栈顶元素的操作后,需要检查是否栈空
// 因为在下一步使用栈顶元素之前有弹出操作,只要有弹出操作就有可能出现“栈空还要弹出栈顶”的问题
若不处理,会报错