包含min函数的栈

实现可以返回最小值的栈

运行时间：32ms 占用内存：629k

leetcode原题 大致思路是比较push的数和现在最小的数先比较，如果push>min  则push-min 作为push的对象这个值是大于0的  如果小于则把push-min放到栈里同时更新min

弹出时通过判断peek()>0  则 返回pop()+min  不更新min，peek()<0 则返回min-pop() 同时更新min 复原上一次的min值

这次没看答案调了一下就通了 ok

import java.util.Stack;

public class Solution {
	int min=Integer.MAX_VALUE;
    Stack<Integer> stack=new Stack<>();
    public void push(int node) {
        if(stack.isEmpty())
            min=node;
        if(node<=min){
           stack.push(node-min);
           min=node; 
        }
        else stack.push(node-min);
    }
    
    public void pop() {
        if(stack.isEmpty()) return;
        if(stack.peek()<0){
            min=min-stack.pop();
        } 
        else stack.pop();
    }
    
    public int top() {
        if(stack.isEmpty()) return 0;
        int topp=0;
        if(stack.peek()<0){
            topp=min;
            min=min-stack.pop();
            return topp;
        } 
        else return stack.pop()+min;
        
    }
    
    public int min() {
        return min;
    }
}