包含min函数的栈

题目描述

定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。

要求所有要求都是O（1）时间复杂度

算法：

定义辅助最小栈，当新入栈元素小于当前栈内最小值时，辅助栈压入新入元素；当大于当前栈内最小值时，辅助栈压入当前最小值。

弹栈时，同时弹出辅助栈元素。

class Solution {
private:
stack<int> MinStack;
stack<int> ResStack;
int MinVlaue = INT_MAX;
public:
void push(int value) {
ResStack.push(value);

if(value<MinVlaue){
MinStack.push(value);
MinVlaue = value;
}
else{
MinStack.push(MinStack.top());
}
}
void pop() {
ResStack.pop();
MinStack.pop();
}
int top() {
return ResStack.top();
}
int min() {
return MinStack.top();
}
};

总结：多举例子，多画图，找到规律，会用辅助栈。