Java经典算法：最小堆栈

设计一个堆栈，该堆栈支持在固定时间内推送，弹出，顶出和检索最小元素。
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的资料与面试题，如果你在技术上面想提升自己的话，可以关注我，私信发送领取资料或者在评论区留下自己的联系方式，有时间记得帮我点下转发让跟多的人看到哦。