题解 | #包含min函数的栈#
包含min函数的栈
http://www.nowcoder.com/practice/4c776177d2c04c2494f2555c9fcc1e49
class Solution { public: stack<int> stk, minstk; void push(int value) { stk.push(value); if(!minstk.empty() && value > minstk.top()) minstk.push(minstk.top()); else minstk.push(value); } void pop() { stk.pop(); minstk.pop(); } int top() { return stk.top(); } int min() { return minstk.top(); } };