内功基础算法——栈和队列
Posted zhangwanying
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了内功基础算法——栈和队列相关的知识，希望对你有一定的参考价值。
1. 单调栈
它能解决问题就是在 O(N) 的时间复杂度内，找到离一个数数最近的左右两个比它大或者小（或者说更强的数）（找比它大的数的时候，强就是比它大，同理小也一样）。
不要求是数组，数据流也一样的。
比如说给了一个数组，找到一个数离它最近的最大的左右两个数。eg, [1, 3, 2, 0, 9, 3, 4, 6] 比如找 离 4 最近的比它大的左右两个数字就是 [9, 6]
2. 单调队列
以上是关于内功基础算法——栈和队列的主要内容，如果未能解决你的问题，请参考以下文章