LeetCode-232. 用栈实现队列-Java-easy

最新推荐文章于 2024-08-11 20:00:32 发布

happy life 2022

最新推荐文章于 2024-08-11 20:00:32 发布

阅读量108

点赞数

分类专栏： LeetCode-Java-easy 文章标签： java leetcode 算法

本文链接：https://blog.csdn.net/qq_41829337/article/details/126337937

版权

LeetCode-Java-easy 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

本文介绍了如何使用Java的Deque接口和两个链表sk1和sk2，通过入栈和出栈操作实现队列的基本功能，包括push、pop、peek和empty。实例展示了如何创建Solution232类并进行本地测试。

摘要由CSDN通过智能技术生成

题目链接

法一

/**
 * Your MyQueue object will be instantiated and called as such:
 * MyQueue obj = new MyQueue();
 * obj.push(x);
 * int param_2 = obj.pop();
 * int param_3 = obj.peek();
 * boolean param_4 = obj.empty();
 */
public class Solution232 {

    Deque<Integer> sk1, sk2;

    public Solution232() {
        sk1 = new LinkedList<>(); //负责进栈
        sk2 = new LinkedList<>(); //负责出栈
    }

    public void push(int x) {
        sk1.push(x);
    }

    public int pop() {
        dumpSk(sk1);
        return sk2.pop();
    }

    public int peek() {
        dumpSk(sk1);
        return sk2.peek();
    }

    public boolean empty() {
        return sk1.isEmpty() && sk2.isEmpty();
    }

    private void dumpSk(Deque sk) {
        if (sk2.isEmpty()) {
            while (!sk1.isEmpty()) {
                sk2.push(sk1.pop());
            }
        }
    }
}

本地测试

        /**
         * 232. 用栈实现队列
         */
        lay.showTitle(232);
        Solution232 sol232 = new Solution232();
        sol232.push(1);
        sol232.push(2);
        System.out.println(sol232.peek());
        System.out.println(sol232.pop());
        System.out.println(sol232.empty());