关于单调栈【力扣42.接雨水的思考】

1、关键思路

当前元素左边第一个比它的元素栈里面的栈顶元素的下一个

(假设数组如下图所示,模拟过程中一个切面)

2、关键处理

在弹出栈顶元素的操作后,需要检查是否栈空

// 因为在下一步使用栈顶元素之前有弹出操作,只要有弹出操作就有可能出现“栈空还要弹出栈顶”的问题

若不处理,会报错