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

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