剑指offer---包含min函数的栈
2017-12-06 16:52
239 查看
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
使用两个栈,来实现这一题目,辅助栈是用来存储最小值。
java
import java.util.Stack;
public class Solution {
Stack<Integer> stack1 = new Stack<>();
Stack<Integer> stack2 = new Stack<>();
public void push(int node) {
stack1.push(node);
if (stack2.isEmpty()) {
stack2.push(node);
} else {
stack2.push(Math.min(stack2.peek(), node));
}
}
public void pop() {
stack1.pop();
stack2.pop();
}
public int top() {
return stack1.peek();
}
public int min() {
return stack2.peek();
}
}
使用两个栈,来实现这一题目,辅助栈是用来存储最小值。
java
import java.util.Stack;
public class Solution {
Stack<Integer> stack1 = new Stack<>();
Stack<Integer> stack2 = new Stack<>();
public void push(int node) {
stack1.push(node);
if (stack2.isEmpty()) {
stack2.push(node);
} else {
stack2.push(Math.min(stack2.peek(), node));
}
}
public void pop() {
stack1.pop();
stack2.pop();
}
public int top() {
return stack1.peek();
}
public int min() {
return stack2.peek();
}
}
相关文章推荐
- 剑指offer-面试题21:包含min函数的栈
- 《剑指offer》包含min函数的栈
- 剑指offer——面试题21:包含min函数的栈
- 剑指offer:包含min函数的栈
- 剑指offer-----包含min函数的栈
- 剑指Offer——(20)包含min函数的栈
- 《剑指offer》编程题java实现(二十):包含min函数的栈
- 剑指offer面试题21之包含min函数的栈
- 剑指offer面试题 包含min函数的栈
- 《剑指offer》-包含min函数的栈
- 《剑指Offer》学习笔记--面试题21:包含min函数的栈
- 剑指Offer-->包含min函数的栈
- 《剑指offer》——包含min函数的栈
- 剑指Offer: (Java实现) 包含min函数的栈
- 剑指Offer 面试题30:包含min函数的栈 Java代码实现
- 剑指Offer:包含min函数的栈
- 剑指offer系列之19:包含min函数的栈
- (剑指Offer)面试题21:包含min函数的栈
- 【剑指offer系列】 包含min函数的栈___21
- 剑指offer(20)—包含min函数的栈