关于单调栈【力扣42.接雨水的思考】
1、关键思路
当前元素左边第一个比它大的元素在栈里面的栈顶元素的下一个
(假设数组如下图所示,模拟过程中一个切面)
2、关键处理
在弹出栈顶元素的操作后,需要检查是否栈空
// 因为在下一步使用栈顶元素之前有弹出操作,只要有弹出操作就有可能出现“栈空还要弹出栈顶”的问题
若不处理,会报错
1、关键思路
当前元素左边第一个比它大的元素在栈里面的栈顶元素的下一个
(假设数组如下图所示,模拟过程中一个切面)
2、关键处理
在弹出栈顶元素的操作后,需要检查是否栈空
// 因为在下一步使用栈顶元素之前有弹出操作,只要有弹出操作就有可能出现“栈空还要弹出栈顶”的问题
若不处理,会报错