【剑指offer】剑指 Offer 09. 用两个栈实现队列

原创于 2022-02-25 14:58:35 发布 · 220 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #链表 #算法

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

本文介绍了一种名为CQueue的类，用于实现高效的尾部插入和头部删除操作。代码展示了如何使用两个栈来优化时间复杂度，并在364ms的执行时间和19MB内存消耗下，击败了部分用户。通过55/55测试用例，深入探讨了Python中的队列数据结构和性能优化策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目
代码
执行用时：364 ms, 在所有 Python3 提交中击败了39.23% 的用户
内存消耗：19 MB, 在所有 Python3 提交中击败了24.23% 的用户
通过测试用例：55 / 55

class CQueue:

    def __init__(self):
        self.stack1=[]
        self.stack2=[]


    def appendTail(self, value: int) -> None:
        self.stack1.append(value)

    def deleteHead(self) -> int:
        if not len(self.stack1) and not len(self.stack2):
            return -1
        else:
            if len(self.stack2):
                temp=self.stack2[-1]
                self.stack2.pop()
                return temp
            else:
                while len(self.stack1):
                    temp=self.stack1[-1]
                    self.stack1.pop()
                    self.stack2.append(temp)
                self.stack2.pop()
                return temp
# Your CQueue object will be instantiated and called as such:
# obj = CQueue()
# obj.appendTail(value)
# param_2 = obj.deleteHead()