C++/代码:
class Solution {
public:
stack<int> stk,min_stk;//定义两个栈
void push(int value) {
stk.push(value);
if(min_stk.empty() || min_stk.top()>value) min_stk.push(value);
}
void pop() {
if (stk.top() == min_stk.top()) min_stk.pop();
stk.pop();
}
int top() {
return stk.top();
}
int min() {
return min_stk.top();
}
};
京公网安备 11010502036488号