超级会员免费看
栈和队列
简介
栈的特点是后入先出
根据这个特点可以临时保存一些数据，之后用到依次再弹出来，常用于 DFS 深度搜索
队列一般常用于 BFS 广度搜索，类似一层一层的搜索
Stack 栈
min-stack
设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。
- 思路：用两个栈实现或插入元组实现，保证当前最小值在栈顶即可
class MinStack:
def __init__
订阅专栏 解锁全文
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
