本文共 1097 字,大约阅读时间需要 3 分钟。
设计一个支持 push
,pop
,top
操作,并能在常数时间内检索到最小元素的栈。
push(x)
—— 将元素 x 推入栈中。pop()
—— 删除栈顶的元素。top()
—— 获取栈顶元素。getMin()
—— 检索栈中的最小元素。
示例:
输入:["MinStack","push","push","push","getMin","pop","top","getMin"][[],[-2],[0],[-3],[],[],[],[]]输出:[null,null,null,null,-3,null,0,-2]解释:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.getMin(); --> 返回 -3.minStack.pop();minStack.top(); --> 返回 0.minStack.getMin(); --> 返回 -2.
提示:
pop
、top
和getMin
操作总是在 非空栈 上调用。
class MinStack {
private Stack<Integer> stack;
private Stack<Integer> minStack;
/** initialize your data structure here. */
public MinStack() {
this.stack = new Stack<>();
this.minStack = new Stack<>();
}
public void push(int x) {
this.stack.push(x);
if(this.minStack.isEmpty()){
this.minStack.push(x);
}else{
int min = this.minStack.peek();
if(min >= x){
this.minStack.push(x);
}
}
}
public void pop() {
int x = this.stack.pop();
int min = this.minStack.peek();
if(x == min) this.minStack.pop();
}
public int top() {
return this.stack.peek();
}
public int getMin() {
return this.minStack.peek();
}
}
转载地址:https://blog.csdn.net/luxuiary/article/details/105988722 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!