Min Stack
来源:互联网 发布:tl wn725n mac驱动 编辑:程序博客网 时间:2024/05/01 14:54
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.
#include<stack>#include<iostream>#include<vector>using namespace std;stack<int>Oridata;stack<int>Mindata;void push(int x) {Oridata.push(x);if (Mindata.empty() || x < Mindata.top())Mindata.push(x);elseMindata.push(Mindata.top());}void pop() {Oridata.pop();Mindata.pop();}int top() {return Oridata.top();}int getMin() {return Mindata.top();}
0 0
- min stack
- Min Stack
- Min Stack
- Min Stack
- Min Stack
- Min Stack
- Min Stack
- Min Stack
- Min Stack
- Min Stack
- Min Stack
- Min Stack
- Min Stack
- Min Stack
- Min Stack
- Min Stack
- Min Stack
- Min Stack
- Raphael学习之渐变圆和过度动画(六)
- SQL索引一步到位
- NSString+Check, iOS 判断手机号码格式是否正确
- 【BZOJ3622】已经没有什么好害怕的了 动态规划+容斥原理
- 关于3.0屏幕适配的一小点归纳
- Min Stack
- OA的学习--第七天的内容--论坛模块
- 第二张第四题
- Unity Mathf 数学运算(C#)
- [Unity3D]Script 脚本所有编译器属性详解
- C语言的那些秘密之---函数返回局部变量
- C++学习心得
- P51 4
- 如何查看oracle数据库的版本