题解 | #包含min函数的栈#
包含min函数的栈
https://www.nowcoder.com/practice/4c776177d2c04c2494f2555c9fcc1e49
#include<algorithm> #include <functional> class Solution { public: int Minnum; stack<int> s1,s2; // s1正常pop top push // s2存最小值 void push(int value) { s1.push(value); //s2为空 if(s2.empty() || value < s2.top()) { s2.push(s1.top()); } else { s2.push(s2.top()); } } void pop() { s1.pop(); s2.pop(); } int top() { return s1.top(); } //获取栈中最小元素 int min() { return s2.top(); } };
用两个栈实现,一个栈正常pop、push、top操作
另一个栈存当前最小值,如果每次push的值小于s2栈顶的元素则push进来
s2为空也要给它push一个值进去。
#C++面试题#