C++/代码:
包含min函数的栈
http://www.nowcoder.com/questionTerminal/4c776177d2c04c2494f2555c9fcc1e49
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();
}
};
查看14道真题和解析