[LintCode] 带最小值操作的栈 Min Stack
来源:互联网 发布:java业余培训 编辑:程序博客网 时间:2024/05/29 13:19
实现一个带有取最小值min方法的栈,min方法将返回当前栈中的最小值。
你实现的栈将支持push,pop 和 min 操作,所有操作要求都在O(1)时间内完成。
样例
如下操作:push(1),pop(),push(2),push(3),min(), push(1),min() 返回 1,2,1
Implement a stack with min() function, which will return the smallest number in the stack.
It should support push, pop and min operation all in O(1) cost.
Notice
min operation will never be called if there is no number in the stack.
Example
push(1)
pop() // return 1
push(2)
push(3)
min() // return 2
push(1)
min() // return 1
参考:http://blog.csdn.net/anchor89/article/details/6055412
http://blog.csdn.net/anchor89/article/details/6055412
public class MinStack { Stack<Integer> stack; int min; public MinStack() { stack = new Stack<Integer>(); min = 0; } public void push(int number) { if(stack.size() == 0) { stack.push(number); min = number; } else{ if(number >= min) { stack.push(number); }else { stack.push(2*number - min); min = number; } } } public int pop() { if(!stack.isEmpty()) { int temp = stack.pop(); if(temp < min) { int num = min; min = 2*min - temp; temp = num; } return temp; }else { return min; } } public int min() { return min; }}
0 0
- [LintCode] 带最小值操作的栈 Min Stack
- 【LeetCode】Min Stack带最小值操作的栈
- 12.Min Stack-带最小值操作的栈(中等题)
- LintCode 带最小值操作的栈
- lintcode-带最小值操作的栈-12
- LintCode:带最小值操作的栈
- lintcode,带最小值操作的栈
- lintcode,带最小值操作的栈
- LintCode 12 带最小值操作的栈
- lintcode -- 带最小值操作的栈
- [LintCode]12.带最小值操作的栈
- LintCode-----12.带最小值操作的栈
- lintcode带最小值操作的栈
- Lintcode 12. 带最小值操作的栈
- Lintcode 带最小值的栈
- Min Stack 包含最小值的栈实现
- LintCode-剑指Offer-(12)带最小值操作的栈
- [未解决][lintcode]带最小值操作的栈
- 客户端和服务端在同一台机器上,wireshark如何实现抓包
- WCF部署IIS所遇到的问题 (解决404.17、.svc无法读取问题)
- 网闸与防火墙的区别
- 正则中需要转义的特殊字符小结
- 【笔记】 《js权威指南》- 第19章 JQuery类库 - 19.1 JQuery基础
- [LintCode] 带最小值操作的栈 Min Stack
- vc++调试问题
- MySQL慢查询分析mysqldumpslow
- 海量数据去重排序--bitmap(位图法)在java中的实现的两种方法
- Linux环境下部署完JDK后运行一个简单的Java程序
- HDU-4588 Count The Carries (模拟)
- java 使用 comet4j 主动向客户端推送信息 简单例子
- MySQL审计之init-connect + binlog
- OpenCV_连通区域分析(Connected Component Analysis/Labeling)