您的位置:首页 > 其它

[刷题]Min Stack

2015-09-04 19:33 267 查看
[LintCode]Min Stack

public class Solution {
Stack<Integer> stack;
Stack<Integer> minStack;

public Solution() {
// 2015-09-04
stack = new Stack<>();
minStack = new Stack<>();
}

public void push(int number) {
stack.push(number);
if (!minStack.isEmpty() && minStack.peek() < number) {
minStack.push(minStack.peek());
} else {
minStack.push(number);
}
}

public int pop() {
minStack.pop();
return stack.pop();
}

public int min() {
return minStack.peek();
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: