qiuyuzone

摘要： 单调栈是一种和单调队列类似的数据结构。单调队列主要用于解决滑动窗口问题，单调栈则主要用于解决NGE问题（Next Greater Element），也就是，对序列中每个元素，找到下一个比它大的元素。（当然，“下一个”可以换成“上一个”（对于序列的正序、反序遍历），“比它大”也可以换成“比他小”，原理 阅读全文