**LeetCode-155 最小栈

问题：

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

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

MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.getMin(); --> 返回 -3.
minStack.pop();
minStack.top(); --> 返回 0.
minStack.getMin(); --> 返回 -2.

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/min-stack
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

分析：

该题既然使用java语言，就没必要自己去定义节点，形成链表，要使用java中带的stack这种数据结构。使用两个栈就可以解决问题，注意要抛出异常。stack.peek()是获得栈顶元素。

一个栈放数据，另一个放最小值。这样的话出栈，就不用判断最小值有没有出去。

代码：

import java.util.Stack;

public class MinStack {

// 数据栈
private Stack data;
// 辅助栈
private Stack helper;

/**
* initialize your data structure here.
*/
public MinStack() {
data = new Stack<>();
helper = new Stack<>();
}

// 思路 1：数据栈和辅助栈在任何时候都同步

public void push(int x) {
// 数据栈和辅助栈一定会增加元素
data.add(x);
if (helper.isEmpty() || helper.peek() >= x) {
helper.add(x);
} else {
helper.add(helper.peek());
}
}

public void pop() {
// 两个栈都得 pop
if (!data.isEmpty()) {
helper.pop();
data.pop();
}
}

public int top() {
if(!data.isEmpty()){
return data.peek();
}
throw new RuntimeException("栈中元素为空，此操作非法");
}

public int getMin() {
if(!helper.isEmpty()){
return helper.peek();
}
throw new RuntimeException("栈中元素为空，此操作非法");
}
}