leetcode 栈堆

最新推荐文章于 2024-08-19 09:12:14 发布

cuicui_ruirui

最新推荐文章于 2024-08-19 09:12:14 发布

阅读量386

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/cuicui_ruirui/article/details/118436110

版权

本文详细介绍了如何使用两个栈实现队列，包括实现 appendTail 和 deleteHead 函数，以及如何处理特殊情况。此外，还探讨了包含 min 函数的栈的设计，借助辅助栈确保 push、pop 和 min 操作的时间复杂度为 O(1)。接着讨论了判断栈的压入、弹出序列的正确性的方法，以及如何找到字符串中第一个只出现一次的字符，最后分享了解决寻找数组中和为 s 的两个数字对的问题，通过双指针法高效解决。

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

一、用两个栈实现队列

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )

用python实现堆栈和队列的方法及代码

python中用列表来表示栈和队列，并且他们添加元素都是使用方法list.append，删除元素是用list.pop。因此，使用两个栈实现队列主要是实现队列的删除方法，将栈A出栈放入栈B，相当于将栈A元素倒序，之后再输出栈B的栈顶元素，就可以实现队列的先进先出。

需要考虑到：1.如果栈A 为空，那么return -1 2.如果栈B为空，则说明还没有将栈A的倒序结果输入到栈B，就执行倒序的过程 3.如果栈B不为空，说明已经倒序完毕，只需要输出栈顶元素

class CQueue(object):

    def __init__(self):
        self.A,self.B=[],[]  #注意self


    def appendTail(self, value):
        """
        :type value: int

最低0.47元/天解锁文章