这篇博客介绍了如何使用单调栈解决数组问题，具体是找到数组中每个元素后面的最大值。作者首先提到可以类似单调队列的方法，从后往前遍历，遇到比当前元素大的数则更新答案，并将栈中不符合条件的元素弹出。后来作者更新说明可以从前往后遍历，通过栈来维护最大值。代码中展示了具体的实现过程，包括初始化栈，然后遍历数组，每次遇到新元素时更新栈状态并输出结果。
思路和之前那个单调队列差不多，只遍历一遍，所有数据都取一次，不满足条件的就踢出去。
1 2 3 4 3 2 1 2 3 4 从后面找到比自己大的第一个数因为要在后面找最大值，所以不能从前面开始遍历。
upd：2023-12-6，可以从前往后遍历，记录详情 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
把所有数都取出来，比如后面4个1 2 3 4先取出来，依次输出就行（4后面没东西了，直接是0）
下一个2来了，第一个大的是3，也就是说1 2 3 4，小于等于2的都不需要了（很明显了吧，前面都出现2了，那后面的1是永远不会被遍历到了，所以小于等于2的都消失）
一直弹出的都是最左边的输出的也是最左边的，和栈类似，所以可以用栈来实现。
AC代码
最低0.47元/天 解锁文章
扫一扫
399
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
