20. Valid Parentheses

吴帆_Wu.F

于 2020-06-01 20:16:24 发布

阅读量132

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/weixin_44894374/article/details/106480886

版权

LeetCode 专栏收录该内容

15 篇文章

订阅专栏

本文深入探讨了括号匹配算法的实现，通过使用字典和栈数据结构，该算法能够高效地判断字符串中的括号是否正确配对。适用于各种编程场景，如代码编辑器的语法检查等。

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

class Solution:
    def isValid(self, s: str) -> bool:
        lookup={"(":")","[":"]","{":"}"}
        stack=[]
        for i in s:
            if i in lookup:
                stack.append(i)
            elif len(stack)==0 or lookup[stack.pop()]!=i:
                return False
        return len(stack)==0