AlgoPressAppearance
0155-最小栈
https://leetcode.cn/problems/min-stack
设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。
push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。
示例:
输入：
["MinStack","push","push","push","getMin","pop","top","getMin"]
[[],[-2],[0],[-3],[],[],[],[]]
输出：
[null,null,null,null,-3,null,0,-2]
解释：
MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.getMin(); --> 返回 -3.
minStack.pop();
minStack.top(); --> 返回 0.
minStack.getMin(); --> 返回 -2.
提示：
pop、top 和 getMin 操作总是在 非空栈 上调用。
思路
创建两个栈，一个储存正常栈的操作。 另一个栈储存对应栈数据的最小值，创建一个变量储存当时的最小值
参考代码
csharp
public class MinStack {
private Stack<int> stack;
private Stack<int> minStack;
private int minValue;
public MinStack() {
stack = new Stack<int>();
minStack = new Stack<int>();
minValue = int.MaxValue;
}
public void Push(int val) {
stack.Push(val);
minValue = Math.Min(minValue,val);
minStack.Push(minValue);
}
public void Pop() {
stack.Pop();
minStack.Pop();
minValue = minStack.Count == 0 ? int.MaxValue : minStack.Peek();
}
public int Top() {
return stack.Peek();
}
public int GetMin() {
return minValue;
}
}