class Solution { public: stack<int> stk, stk2; void push(int value) { stk.push(value); if(stk2.empty() || stk2.top() >= value){ stk2.push(value); } } void pop() { if(stk.top() == stk2.top()){ stk.pop(); stk2.pop(); }else{ stk.pop(); } } int top() { return stk.top(); } int min() { return stk2.top(); } };
原文:https://www.cnblogs.com/chengsheng/p/10656057.html