实现一个带有取最小值min方法的栈,min方法将返回当前栈中的最小值。
你实现的栈将支持push,pop 和 min 操作,所有操作要求都在O(1)时间内完成。
注意事项
如果堆栈中没有数字则不能进行min方法的调用
样例
如下操作:push(1),pop(),push(2),push(3),min(), push(1),min() 返回 1,2,1
public class MinStack {
Stack<Integer> stack;
Stack<Integer> stack1;
public MinStack(){
stack=new Stack<Integer>();
stack1=new Stack<Integer>();
}
public void push(int number){
if(stack.isEmpty()){
stack.push(number);
stack1.push(number);
}else{
int num=stack.peek();
stack1.push(number);
if(num>number){
stack.push(number);
}else{
stack.push(num);
}
}
}
public int pop(){
if(stack.isEmpty()){
return 0;
}else{
stack.pop();
return stack1.pop();
}
}
public int min(){
if(stack.isEmpty()){
return 0;
}else{
return stack.peek();
}
}
}