定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
class Solution {
private:
stack<int> _stack;
stack<int> _minStack;
public:
void push(int value) {
_stack.push(value);
if(_minStack.empty()) {
_minStack.push(value);
} else {
if(value < _minStack.top()) {
_minStack.push(value);
}
}
}
void pop() {
if(_stack.top() == _minStack.top()) {
_stack.pop();
_minStack.pop();
} else {
_stack.pop();
}
}
int top() {
return _stack.top();
}
int min() {
return _minStack.top();
}
};