2022.3.19总结+力扣剑指 Offer 09. 用两个栈实现队列

最新推荐文章于 2024-10-01 05:04:32 发布

澜莲Alice

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量246

点赞数 1

文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/qq_51183095/article/details/123608495

版权

上午好！我来了，无聊的生活自然得让大脑找点趣事。

不一定是每日一题，因为研究过于困难的，反而不利于学习。

加入队尾 appendTail()函数：将数字 val 加入栈 A 即可。
删除队首deleteHead()函数：有以下三种情况。
当栈 B 不为空： B中仍有已完成倒序的元素，因此直接返回 B 的栈顶元素。
否则，当 A 为空：即两个栈都为空，无元素，因此返回 -1−1 。
否则：将栈 A 元素全部转移至栈 B 中，实现元素倒序，并返回栈 B 的栈顶元素

class CQueue {
    LinkedList<Integer> A, B;
    public CQueue() {
        A = new LinkedList<Integer>();
        B = new LinkedList<Integer>();
    }
    public void appendTail(int value) {
        A.addLast(value);
    }
    public int deleteHead() {
        if(!B.isEmpty()) return B.removeLast();
        if(A.isEmpty()) return -1;
        while(!A.isEmpty())
            B.addLast(A.removeLast());
        return B.removeLast();
    }
}