小懒鸡

分类

题解(1)

/ 注册

全部文章（共1篇）

两个栈实现getMin

两个栈实现栈内最小数据的查询，建立一个栈A存放原始数据，再利用另一个栈B存放每一次的当前栈中的最小数，当栈A要push新的数据时，首先将该数据与栈B的top值相比较，如果栈A的数据比栈B的top值小，则将该数push近栈B，否则栈B压入上一次栈顶的值，这样就记录了每一次比较的最小值。pop时也是一样...

2019-08-25

6 959