![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
Medlar Tea
一杯枸杞茶
展开
-
【leetcode】探索队列
1.循环队列的实现 python的列表真是好用啊,因为它是动态存储的,所以循环队列对于它来说,简单的几行代码就可以实现了。不像C的,指针需要指来指去。 循环队列的目的就是为了不浪费存储,而动态的列表恰恰就完美的符合这个要求,再有切片操作就可以轻松的取首元素和尾元素。强调一下:队列是--FIFO,先进先出。 class MyCircularQueue: def __in...原创 2018-11-22 20:06:12 · 431 阅读 · 0 评论 -
【leetcode】探索栈
3.栈(LIFO) 3.1 设计一个最小栈 设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。 示例: MinStack minStack = new MinStack(); minStac...原创 2019-01-05 19:50:40 · 144 阅读 · 0 评论