实现一个带有取最小值min方法的栈,min方法将返回当前栈中的最小值。
你实现的栈将支持push,pop 和 min 操作,所有操作要求都在O(1)时间内完成。
解题思路:用一个栈专门存储最小值。
一刷ac
public class MinStack {
public Stack<Integer> stack;
public Stack<Integer> minstack;
public MinStack(){
stack = new Stack<Integer>();
minstack = new Stack<Integer>();
}
public int pop(){
minstack.pop();
return stack.pop();
}
public void push(int number){
stack.push(number);
if(minstack.isEmpty()) minstack.push(number);
else minstack.push(minstack.peek() < number ? minstack.peek() : number);
}
public int min(){
return minstack.peek();
}
}