划水_小星

基础算法小结

python代码实例学习(2) 未归档(3) 爬虫学习(14) 题解(11)

/ 注册

全部文章 / 基础算法小结（共1篇）

单调栈

单调栈是一种和单调队列类似的数据结构。单调队列主要用于解决滑动窗口问题，单调栈则主要用于解决NGE问题（Next Greater Element），也就是，对序列中每个元素，找到下一个比它大的元素。（当然，“下一个”可以换成“上一个”，“比它大”也可以换成“比他小”，原理不变。）我们维护...

单调栈

2021-03-16

1 739