首页 > 编程语言 > 详细

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

时间:2018-11-28 20:24:51      阅读:174      评论:0      收藏:0      [点我收藏+]

1.  单调栈

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

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

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

 

 

2. 单调队列

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

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!