-
包含 min 函数的栈, 栈的压入、弹出序列
2019-10-17 10:24小喷喷, 好久不见.
top()是重写的方法, 但是请注意是同一个类中吗?
为什么会出现 pop()方法?是因为本身操作原栈的时候, 会是 min 完之后, pop()一通操作, 之后再 min 还能找到当前剩余栈中最小的. 这也就是题目的原意. 栈本身就是用来操作的, 也就是不管操作到什么时候 min 这个栈都能找到最小值. 请读一下解题思路.
小喷喷, 好久不见.
top()是重写的方法, 但是请注意是同一个类中吗?
为什么会出现 pop()方法?是因为本身操作原栈的时候, 会是 min 完之后, pop()一通操作, 之后再 min 还能找到当前剩余栈中最小的. 这也就是题目的原意. 栈本身就是用来操作的, 也就是不管操作到什么时候 min 这个栈都能找到最小值. 请读一下解题思路.