Min Stack
来源:互联网 发布:音效软件 编辑:程序博客网 时间:2024/06/05 19:41
class MinStack {
public:
/** initialize your data structure here. */
stack<int> s;
stack<int> min;
// MinStack() {
// return min.top();
// }
void push(int x) {
s.push(x);
if(min.empty()||x<=min.top())//不明白为什么一定要等于号
min.push(x);
}
void pop() {
if(s.top()==min.top())
{
s.pop();
min.pop();
}
else
s.pop();
}
int top() {
return s.top();
}
int getMin() {
return min.top();
}
};
/**
* Your MinStack object will be instantiated and called as such:
* MinStack obj = new MinStack();
* obj.push(x);
* obj.pop();
* int param_3 = obj.top();
* int param_4 = obj.getMin();
*/
public:
/** initialize your data structure here. */
stack<int> s;
stack<int> min;
// MinStack() {
// return min.top();
// }
void push(int x) {
s.push(x);
if(min.empty()||x<=min.top())//不明白为什么一定要等于号
min.push(x);
}
void pop() {
if(s.top()==min.top())
{
s.pop();
min.pop();
}
else
s.pop();
}
int top() {
return s.top();
}
int getMin() {
return min.top();
}
};
/**
* Your MinStack object will be instantiated and called as such:
* MinStack obj = new MinStack();
* obj.push(x);
* obj.pop();
* int param_3 = obj.top();
* int param_4 = obj.getMin();
*/
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
- android6.0+运行时权限
- Bonecp、Druid、C3P0、DBCP连接池xml配置
- Linux中make命令详解
- 建造者模式应用场景
- java selenium (一) selenium 介绍
- Min Stack
- facenet_train.py代码注释
- Android JNI/Hardware 加载(二)
- 欢迎使用CSDN-markdown编辑器
- Java 容器类
- Java中的接口
- jQuery的基本过滤选择器
- java8 lambda表达式教程
- APP开发究竟需要多少钱?