包含min函数的栈

Desicription

定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。

Solution

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
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();
}
};