lintcode -- 带最小值操作的栈-优快云博客

本文链接：https://blog.youkuaiyun.com/wenyunlei520/article/details/75095660

本文介绍了一种特殊栈的设计方案，该栈支持常规的push和pop操作，并新增了一个min方法，可在O(1)时间内返回当前栈中的最小值。通过使用辅助栈的方式实现了这一功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

实现一个带有取最小值min方法的栈，min方法将返回当前栈中的最小值。

你实现的栈将支持push，pop 和 min 操作，所有操作要求都在O(1)时间内完成。

注意事项

如果堆栈中没有数字则不能进行min方法的调用

您在真实的面试中是否遇到过这个题？

Yes

样例

如下操作：push(1)，pop()，push(2)，push(3)，min()， push(1)，min() 返回 1，2，1

public class MinStack {
private Stack<Integer> stack;
private Stack<Integer> minStack;//辅助栈
public MinStack() {
stack = new Stack<Integer>();
minStack = new Stack<Integer>();
}
public void push(int number) {

stack.push(number);//先压进栈
if (minStack.empty() == true)
minStack.push(number);
//不为空
else if (minStack.peek() >= number) {
// 这里考虑的相等的情况也会继续push
minStack.push(number);
}
}
public void push(int number){
stack.push(number);
if(minStack.empty() == true){
minStack.push(number);
}
else if(minStack.peek() >= number){
minStack.push(number);
}
}
public int pop() {
if (stack.peek().equals(minStack.peek()) ) {
minStack.pop();
}
return stack.pop();
}

public int min() {
return minStack.peek();
}
}