力扣:155.最小栈
代码示例1:
代码示例2:
思路:
对于push、pop、top这三个操作都可以在常数时间内完成,但是对于getMin操作,现有的栈需要从栈顶到栈底扫描一遍,才能得到栈中最小值,常数时间内无法完成,所以我们需要一个辅助栈,其栈顶为当前最小值。
如果辅助栈为空,或者进入数据栈中的元素小于辅助栈栈顶元素,则将元素同时push进两个栈
如果在数据栈中要pop的元素也为当前最小元素,则同时pop数据栈和辅助栈元素
代码示例1:
代码示例2:
思路:
对于push、pop、top这三个操作都可以在常数时间内完成,但是对于getMin操作,现有的栈需要从栈顶到栈底扫描一遍,才能得到栈中最小值,常数时间内无法完成,所以我们需要一个辅助栈,其栈顶为当前最小值。
如果辅助栈为空,或者进入数据栈中的元素小于辅助栈栈顶元素,则将元素同时push进两个栈
如果在数据栈中要pop的元素也为当前最小元素,则同时pop数据栈和辅助栈元素