一、题目描述
二、思路解析
1、stack入栈时候,minStack需要进行的操作
2、stack出栈时候,minStack需要进行的操作
3、过程模拟
三、java代码
public class Solution {
Stack<Integer> stack = new Stack();
Stack<Integer> minStack = new Stack();
public void push(int node) {
if(stack.empty()){
stack.push(node);
minStack.push(node);
}else{
stack.push(node);
if(node < minStack.peek()){
minStack.push(node);
}else{
minStack.push(minStack.peek());
}
}
}
public void pop() {
stack.pop();
minStack.pop();
}
public int top() {
return stack.peek();
}
public int min() {
return minStack.peek();
}
}
以上均为个人理解,如果不正确、不合理或者可以优化的地方,欢迎下方留言。