class Solution {
public:
stack<int> stack1;
stack<int> min1;
void push(int value) {
stack1.push(value);
if(min1.empty()|| value<=min1.top()){
min1.push(value);
}
}
void pop() {
if(stack1.top() == min1.top())min1.pop();
stack1.pop();
}
int top() {
return stack1.top();
}
int min() {
return min1.top();
}
};
剑指数据结构-包含min函数的栈
最新推荐文章于 2023-07-30 07:19:43 发布