栈-最小栈

155.最小栈

设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。实现 MinStack 类:MinStack() 初始化堆栈对象。
void push(int val) 将元素val推入堆栈。
void pop() 删除堆栈顶部的元素。
int top() 获取堆栈顶部的元素。
int getMin() 获取堆栈中的最小元素。

思路：使用双端队列来实现，并且使用一个minStack进行维护最小值，每次push一次，minStack维护一次最小值，pop一次，同样的minStack也pop一次，xStack和minStack中元素数量一致、

class MinStack {//使用双端队列定义栈Deque<Integer> xStack;Deque<Integer> minStack;public MinStack() {xStack = new LinkedList<>();minStack = new LinkedList<>();//初始化minStack中的值为最大值minStack.push(Integer.MAX_VALUE);}public void push(int val) {xStack.push(val);//使用minStack维护最小值minStack.push(Math.min(val, minStack.peek()));}public void pop() {xStack.pop();//退出一次，维护minStack中的值minStack.pop();}public int top() {return xStack.peek();}public int getMin() {return minStack.peek();}
}/*** Your MinStack object will be instantiated and called as such:* MinStack obj = new MinStack();* obj.push(val);* obj.pop();* int param_3 = obj.top();* int param_4 = obj.getMin();*/