class Solution { public: stack<int>s,q; void push(int value) { s.push(value); if(q.size()==0||q.top()>value) { q.push(value); } else q.push(q.top()); } void pop() { if(s.size()>0&&q.size()>0) { s.pop(); q.pop(); } } int top() { return s.top(); } int min() { return q.top(); } };
原文:http://www.cnblogs.com/cancangood/p/4951303.html