设计一个堆栈，该堆栈支持在固定时间内推送，弹出，顶出和检索最小元素。

push（x）-将元素x推入堆栈

pop（）-删除堆栈顶部的元素。

top（）-获取顶部元素。

getMin（）-检索堆栈中的最小元素。

Java解决方案

为了使getMin（）的时间恒定，我们需要跟踪堆栈中每个元素的最小元素。定义一个元素类，其中包含元素值，最小值和指向其下面元素的指针。

class Elem{

public int value;

public int min;

public Elem next;

public Elem(int value, int min){

this.value = value;

this.min = min;

}}

public class MinStack {

public Elem top;

/** initialize your data structure here. */

public MinStack() {

}

public void push(int x) {

if(top == null){

top = new Elem(x, x);

}else{

Elem e = new Elem(x, Math.min(x,top.min));

e.next = top;

top = e;

}

}

public void pop() {

if(top == null)

return;

Elem temp = top.next;

top.next = null;

top = temp;

}

public int top() {

if(top == null)

return -1;

return top.value;

}

public int getMin() {

if(top == null)

return -1;

return top.min;

}}

最后，开发这么多年我也总结了一套学习Java的资料与面试题，如果你在技术上面想提升自己的话，可以关注我，私信发送领取资料或者在评论区留下自己的联系方式，有时间记得帮我点下转发让跟多的人看到哦。