题解 | #包含min函数的栈#单栈思路,min时全部出栈再入栈

包含min函数的栈

http://www.nowcoder.com/practice/4c776177d2c04c2494f2555c9fcc1e49

import java.util.ArrayList;

public class Solution {

    private Stack<Integer> stack = new Stack();
    public void push(int node) {
        stack.push(node);
    }
    
    public void pop() {
        stack.pop();
    }
    
    public int top() {
        return stack.peek();
    }
    
    public int min() {
        ArrayList<Integer> list = new ArrayList<>();
        int min = stack.pop();
        list.add(min);
        while(!stack.isEmpty()){
            int pop  = stack.pop();
            min = Math.min(min,pop);
            list.add(0,pop);
        }
        for(int i = 0;i<list.size();i++){
            stack.push(list.get(i));
        }
        list.clear();
        return min;
    }
}
全部评论

相关推荐

这算盘打的
程序员小白条:都这样的,都是潜规则,你自己说可以实习一年就行了,实习可以随便跑路的
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 14:00
林子大了什么鸟都有啊,我觉得我说的已经很客气了,阴阳谁呢
牛客62656195...:应该不是阴阳吧?你第一次注册的时候boss就说你是牛人
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务