leetCode(45):Min Stack 分类: leetCode 2015-07-20 08:34 139人阅读 评论(0) 收藏
2015-07-20 08:34
363 查看
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.
push(x) -- Push element x onto stack.
pop() -- Removes the element on top of the stack.
top() -- Get the top element.
getMin() -- Retrieve the minimum element in the stack.
push(x) -- Push element x onto stack.
pop() -- Removes the element on top of the stack.
top() -- Get the top element.
getMin() -- Retrieve the minimum element in the stack.
class MinStack { public: void push(int x) { data.push(x);//数据栈正常压入 if(minData.empty()) {//最小栈数据栈压入时要进行判断,如果被压入的数据不影响最小值,则直接再压入
//最小栈栈顶元素,否则压入x minData.push(x); } else { if(x<minData.top()) { minData.push(x); } else { minData.push(minData.top()); } } } void pop() {//弹出时,两个栈都需要弹出 data.pop(); minData.pop(); } int top() { return data.top(); } int getMin() { return minData.top(); } private: stack<int> data; stack<int> minData; };
相关文章推荐
- 1380 - A Scheduling Problem
- boost库的使用
- UVa 1587 BOX
- iOS C语言8_指针
- Android系统的常用权限
- 解决VM虚拟机连不上网络的问题
- UVa 1588 kickdown
- Redis系列(六)-SortedSets设计技巧
- ios开发之猜数字游戏
- mapreduce处理数据倾斜的一些方法
- CRC32
- iOS 开发之IPad的设计与实现
- java并发编程第五章(1) 创建Fork/Join线程池
- sap打油诗
- 暑假学习随笔
- 不可或缺 Windows Native (24) - C++: 运算符重载, 自定义类型转换
- 暑假学习随笔
- IOS开发之微博的设计与实现
- mysql清表数据
- PXC(Percona XtraDB Cluster)集群安装