0
点赞
收藏
分享

微信扫一扫

算法训练营——栈和队列问题(第三课)


Stack & Queue

Stack与Queue的基本性质:

Stack:先入后出;添加、删除皆为O(1) Queue:先入先出;添加、删除皆为O(1)

Stack与Queue的基本实现:

 

Stack与Queue的常见问题:

​​20. 有效的括号​​

​​155. 最小栈​​

​​225. 用队列实现栈​​

​​232. 用栈实现队列​​

​​剑指 Offer 31. 栈的压入、弹出序列​​

​​面试题 03.04. 化栈为队​​

​​84. 柱状图中最大的矩形​​

​​剑指 Offer 59 - I. 滑动窗口的最大值​​

Stack与Queue的总结:

1.Stack、Queue、Deque的原理和操作复杂度

2.PriorityQueue的特点和操作复杂度

3.查询Stack、Queue、Deque、PriorityQueue的系统接口的方法

4如果一个问题就是的在相关的性问题的时候就可以采用的栈来解决,如果是问题有先后顺序的要求的时候可能要采用的是的队列来决绝问题

5如果是的滑动窗口的问题的到的是采用的是的双端队列的问题来求解的问题。

举报

相关推荐

0 条评论