LeetCode题库20. 有效的括号：python解题答案和思路

最新推荐文章于 2024-04-16 19:10:47 发布

上进的小菜鸟

最新推荐文章于 2024-04-16 19:10:47 发布

阅读量333

点赞数

分类专栏： python LeetCode 文章标签： python leetcode 栈有效的括号代码

本文链接：https://blog.youkuaiyun.com/qq_35153620/article/details/92850934

版权

本文介绍了如何使用Python解决LeetCode第20题——有效的括号。解题思路是通过遍历字符串，遇到左括号入栈，遇到右括号时检查栈顶的左括号是否匹配，不匹配则返回False。遍历结束后，检查栈中是否有未匹配的左括号，有则返回False，否则返回True。同时，文章给出了具体的解题代码和性能消耗分析。

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

一.题目

二.解题思路

每次遇到右括号时，先要查看之前最后一次的左括号是否符合要求，这就与查看栈顶的操作相同，

因此：遍历输入字符串，每一次遇到左括号，就将其入栈，每次遇到右括号，通过peek查看栈顶的操作查看最后一次入栈的左括号是否符合要求，不符合就直接返回False，符合就pop出栈然后继续遍历，知道遍历结束，查看是否有没有找到与之匹配右括号的左括号，有的话返回False，没有返回True

三.解题代码

class Solution:
    def isValid(self, s: str) -> bool:
        stack_s = Stack(None)
        for c in s:
            if c == '(' or c == '[' or c == '{':
                stack_s.push(c)
            if c == ')' :
                if stack_s.peek() == '(':
                    top = stack_s.pop()
                else:
                    return False
            if c =