leetcode 日经贴，python code -Valid Parentheses

bachelorchen

于 2015-02-10 22:38:02 发布

阅读量382

点赞数

CC 4.0 BY-SA版权

分类专栏： python leetcode 算法

本文链接：https://blog.youkuaiyun.com/bachelorchen/article/details/43711907

算法同时被 3 个专栏收录

183 篇文章

订阅专栏

leetcode

173 篇文章

订阅专栏

python

47 篇文章

订阅专栏

本文介绍了一个简单的Python类，用于验证括号（包括圆括号、方括号和花括号）是否正确匹配。通过使用栈数据结构，该方法能够有效地检查输入字符串中的括号是否成对出现并正确闭合。

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

Valid Parentheses

class Solution:
    # @return a boolean
    def isValid(self, s):
        st = []
        for x in s:
            if x in ('(', '[', '{'):
                st.append(x)
            elif len(st) > 0:
                if x == ')' and st[-1] == '(' or \
                    x == ']' and st[-1] == '[' or \
                    x == '}' and st[-1] == '{':
                    st.pop()
                else:
                    return False
            else:
                return False
        return False if st else True