[刷题]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(); } }
相关文章推荐
- javaSE基础编程——String的转换功能
- 10539 - Almost Prime Numbers
- 10个面向对象的开发原则
- XML解析之Jdom解析
- POJ 2135 Farm Tour(费用流)
- 关于Snaphu(待完善)
- html在不同浏览器里面实现背景音乐的播放
- CentOS查看CPU温度
- 初识 maven
- 人脸特征
- hdu 5204 Rikka with sequence yy题
- 泛型算法之快排
- Hibernate学习之面试问题汇总
- 海量数据处理(一)
- 事务及事务隔离
- Machine Learning Trick of the Day (1): Replica Trick
- javaSE基础编程——斐波那契数列
- 接primsense 用rqt订阅发现rgb图和depth图巨卡
- Android Studio App启动另一个activity
- 《ios_oc》重复引用、交叉引用、可见度、方法,setter、getter、自定义初始化init的修改