持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第8天，点击查看活动详情
一、题目描述：
155. 最小栈 - 力扣（LeetCode） (leetcode-cn.com)
设计一个支持
push，pop，top操作，并能在常数时间内检索到最小元素的栈。实现
MinStack类:
- MinStack() 初始化堆栈对象。
- void push(int val) 将元素val推入堆栈。
- void pop() 删除堆栈顶部的元素。
- int top() 获取堆栈顶部的元素。
- int getMin() 获取堆栈中的最小元素。
示例 1:
输入：
["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.
提示：
- -2^31 <= val <= 2^31 - 1
- pop、top 和 getMin 操作总是在 非空栈 上调用
- push, pop, top, and getMin最多被调用 3 * 10^4 次
二、思路分析：
使用一个辅助栈存储当前栈中最小的元素实现最小栈
使用两个栈，stack用于存储元素，min用于存储当前stack中的最小的元素，即min的栈顶为当前stack中的最小元素。
条件：
push(x)的时候，如果x比当前min的栈顶元素小，则将x放到min的栈顶；否则，将min的栈顶元素，再push同一个放在其栈顶。
pop元素的时候，stack和min同时pop。
stack和pop的size是相同的。
三、AC 代码：
class MinStack {
private Stack<Integer> stack;
// 存储当前栈中最小元素于栈顶
private Stack<Integer> min;
public MinStack() {
stack = new Stack<>();
min = new Stack<>();
}
public void push(int x) {
stack.push(x);
if (min.empty()) {
min.push(x);
} else if(min.peek() > x) {
// 如果x小于当前min的最小元素，则将x作为最小元素push到min的栈顶
min.push(x);
} else {
// 否则，选择当前的最小的元素push在栈顶
min.push(min.peek());
}
}
public void pop() {
stack.pop();
min.pop();
}
public int top() {
return stack.peek();
}
public int getMin() {
return min.peek();
}
}
/**
* Your MinStack object will be instantiated and called as such:
* MinStack obj = new MinStack();
* obj.push(x);
* obj.pop();
* int param_3 = obj.top();
* int param_4 = obj.getMin();
*/
