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