实现一个带有取最小值min方法的栈,min方法将返回当前栈中的最小值。
你实现的栈将支持push,pop 和 min 操作,所有操作要求都在O(1)时间内完成。
样例
如下操作:push(1),pop(),push(2),push(3),min(), push(1),min() 返回 1,2,1
注意 如果堆栈中没有数字则不能进行min方法的调用
class MinStack {
public:
stack<int> sdata;
stack<int> smin;
MinStack() {
// do initialization if necessary
}
void push(int number) {
if(smin.empty()||number<=smin.top())
smin.push(number);
sdata.push(number);
}
int pop() {
int ret=sdata.top();
sdata.pop();
if(ret==smin.top())
smin.pop();
return ret;
}
int min() {
return smin.top();
}
};