《剑指offer》包含min函数的栈
2017-07-09 14:09
375 查看
题目:定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
解析:直接利用java.util.Stack包里的Stack辅助实现该题目,需要注意的是在求min的时候,需要维护原始栈的数据以及顺序,这里使用list维护。
代码如下:
解析:直接利用java.util.Stack包里的Stack辅助实现该题目,需要注意的是在求min的时候,需要维护原始栈的数据以及顺序,这里使用list维护。
代码如下:
import java.util.*; public class Solution { Stack<Integer> stack = new Stack<>(); public void push(int node) { stack.push(node); } public void pop() { stack.pop(); } public int top() { return stack.peek(); } public int min() { int min=top(); List<Integer> list = new ArrayList<>(); while (!stack.isEmpty()){ int temp=top(); list.add(temp); if(temp<min){ min=temp; } pop(); } Collections.reverse(list); stack.addAll(list); return min; } }
相关文章推荐
- 剑指Offer(Java版):包含min函数的栈
- 剑指Offer面试题21(Java版):包含min函数的栈
- 剑指offer—包含min函数的栈
- 《剑指offer》:[21]包含min函数的栈
- 剑指offer(17)-包含min函数的栈
- 剑指offer之面试题21:包含min函数的栈
- 剑指offer系列-T21包含min函数的栈
- 《剑指offer》包含min函数的栈
- 剑指offer-----包含min函数的栈
- 剑指Offer——(20)包含min函数的栈
- 《剑指offer》编程题java实现(二十):包含min函数的栈
- 剑指offer 面试题21 包含min函数的栈 Java实现
- 剑指offer(11)-包含min函数的栈
- 《剑指Offer》面试题21:包含min函数的栈
- 剑指offer----包含min函数的栈
- 剑指Offer: (Java实现) 包含min函数的栈
- 剑指offer-面试题21:包含min函数的栈
- 剑指Offer 面试题30:包含min函数的栈 Java代码实现
- 剑指Offer:包含min函数的栈
- 《剑指offer》面试题21—包含min函数的栈