力扣数据结构入门第9天打卡

最新推荐文章于 2024-10-13 18:33:13 发布

星游野！

最新推荐文章于 2024-10-13 18:33:13 发布

阅读量195

点赞数

分类专栏：蓝桥杯刷题打卡文章标签： leetcode 数据结构算法

本文链接：https://blog.csdn.net/m0_55696513/article/details/121777300

版权

蓝桥杯刷题打卡专栏收录该内容

17 篇文章 0 订阅

订阅专栏

该博客介绍了如何利用栈来解决两个经典问题：验证一个字符串是否包含有效括号，并实现栈的队列操作。首先，通过栈来检查括号匹配，当遇到开括号时入栈，遇到闭括号时与栈顶元素比较，不匹配则返回False。其次，用两个栈模拟队列，push操作直接入栈1，pop和peek操作先将栈1的元素移到栈2，然后从栈2弹出或查看顶部元素。这两个例子展示了栈在算法中的灵活运用。

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

20有效括号：

def isValid(self,s):
        if len(s) % 2 == 1:
            return False

        pairs = {
            ")": "(",
            "]": "[",
            "}": "{",
        }
        stack = list()
        for ch in s:
            if ch in pairs:
                if not stack or stack[-1] != pairs[ch]:
                    return False
                stack.pop()
            else:
                stack.append(ch)

        return not stack

232用栈实现队列：

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

    def push(self, x):
        """
        :type x: int
        :rtype: None
        """
        self.stack1.append(x)

    def pop(self):
        """
        :rtype: int
        """
        if not self.stack2:
            while self.stack1:
                self.stack2.append(self.stack1.pop())      
        return self.stack2.pop()      


    def peek(self):
        """
        :rtype: int
        """
        if not self.stack2:
            while self.stack1:
                self.stack2.append(self.stack1.pop())      
        return self.stack2[-1] 


    def empty(self):
        """
        :rtype: bool
        """
        return  not self.stack1 and not self.stack2