【内功】基础算法——栈和队列

标签：数字   复杂   左右   就是   数组   队列   最大   一个   数据   

1.  单调栈

它能解决问题就是在 O(N) 的时间复杂度内，找到离一个数数最近的左右两个比它大或者小（或者说更强的数）（找比它大的数的时候，强就是比它大，同理小也一样）。

不要求是数组，数据流也一样的。

比如说给了一个数组，找到一个数离它最近的最大的左右两个数。eg, [1, 3, 2, 0, 9, 3, 4, 6]  比如找 离 4 最近的比它大的左右两个数字就是  [9, 6]

2. 单调队列

【内功】基础算法——栈和队列

标签：数字   复杂   左右   就是   数组   队列   最大   一个   数据   

原文地址：https://www.cnblogs.com/zhangwanying/p/10034113.html