【Java】155.最小栈史上最详细详解，无需定义多余的栈！！！

设计一个支持 push &＃xff0c;pop &＃xff0c;top 操作&＃xff0c;并能在常数时间内检索到最小元素的栈。

push(x) —— 将元素 x 推入栈中。
pop() —— 删除栈顶的元素。
top() —— 获取栈顶元素。
getMin() —— 检索栈中的最小元素。

示例:

输入&＃xff1a;
[“MinStack”,“push”,“push”,“push”,“getMin”,“pop”,“top”,“getMin”]
[[],[-2],[0],[-3],[],[],[],[]]

输出&＃xff1a;
[null,null,null,null,-3,null,0,-2]

解释&＃xff1a;
MinStack minStack &＃61; new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.getMin(); --> 返回 -3.
minStack.pop();
minStack.top(); --> 返回 0.
minStack.getMin(); --> 返回 -2.

提示&＃xff1a;

pop、top 和 getMin 操作总是在 非空栈 上调用。

代码&＃xff1a;
class MinStack {//定义个栈Stack<Integer> stack;/** initialize your data structure here. */public MinStack() {stack&＃61;new Stack<>();}//入栈保证栈顶为最小元素&＃xff0c;栈顶第二为真实入栈元素 public void push(int val) {if(stack.isEmpty()) {stack.push(val);//真实元素stack.push(val);//最小元素}else {int dp&＃61;stack.peek();stack.push(val);//真实元素if(dp<val) {//最小元素stack.push(dp);}else {stack.push(val);}}}//删除栈顶的元素public void pop() {stack.pop();stack.pop();}public int top() // 获取栈顶元素return stack.get(stack.size()-2);}//检索栈中的最小元素public int getMin() {return stack.peek();}
}