常喝水

题解

未归档(1) 求职(4) 知识积累(1) 算法(10) 项目(4)

/ 注册

全部文章 / 题解（共3篇）

30.包含min函数的栈 | python

（漫画算法也有这道题）想调用min函数，我们需要有一个辅助栈，记录目前的最小值。每次进行push操作，辅助栈中要压入当前数据栈中最小数字。进行pop操作时，辅助栈弹出栈底数字。进行min操作时，得到辅助栈栈底数字。比如：压入4：辅助栈[4] 压入5：辅助栈[4，4] 压入3：辅助栈[4,4,...

剑指offer 栈

2020-01-08

2 874

31. 栈的压入、弹出序列

如果popv下一个弹出的数字刚好是辅助栈中的栈顶，那么直接弹出如果下一个弹出的数字不是栈顶，那么把pushv中还没有入栈的数字压入辅助栈，直到把下一个需要弹出的数字压入栈顶为止如果所有数字都压入栈后仍然没有找到下一个弹出的数字，那么该序列不可能是一个弹出序列 class Solution: ...

剑指offer 栈

2019-12-16

0 635

9. 用两个栈实现队列

注意这道题没有给初始化函数，要自己初始化两个栈后面使用的时候记得加self. class Solution: def __init__(self): self.stack1 = [] self.stack2 = [] def push(self, ...

剑指offer 栈队列

2019-12-04

0 641