题解 | #包含min函数的栈#

包含min函数的栈

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

import java.util.*;

public class Solution {

    Stack<Integer> stack1 = new Stack<Integer>();
    Stack<Integer> stack2 = new Stack<Integer>();
    public void push(int node) {
        stack1.push(node);
    }

    public void pop() {
        stack1.pop();
    }

    public int top() {
        return stack1.peek();
    }

    public int min() {

        List<Integer> list = new ArrayList<>();
        while (!stack1.isEmpty()) {
            Integer pop = stack1.pop();
            stack2.push(pop);
            list.add(pop);
        }

        while (!stack2.isEmpty()) {
            stack1.push(stack2.pop());
        }

        return Collections.min(list);
    }
}

全部评论
大佬牛啊,这个思路我拿走了
点赞 回复 分享
发布于 2023-06-01 09:36 山东
为什么要用两个栈???,迷茫
点赞 回复 分享
发布于 2023-06-01 09:09 江苏

相关推荐

06-10 23:36
已编辑
首都经济贸易大学 C++
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-18 18:30
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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