您当前的位置: 首页 >  算法

庄小焱

暂无认证

  • 0浏览

    0关注

    805博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

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

庄小焱 发布时间:2020-11-02 14:41:18 ,浏览量: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如果是的滑动窗口的问题的到的是采用的是的双端队列的问题来求解的问题。

关注
打赏
1657692713
查看更多评论
立即登录/注册

微信扫码登录

0.0415s