Leetcode 20.有效的括号 Valid Parentheses - Python

最新推荐文章于 2026-06-22 21:27:43 发布

原创最新推荐文章于 2026-06-22 21:27:43 发布 · 947 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#leetcode #python

收录于

本文介绍了一种使用栈实现的有效括号匹配算法。通过遍历输入字符串中的每个字符，并利用栈来跟踪未闭合的左括号，该算法能够检测括号是否正确配对。文章详细解释了算法的工作原理，并讨论了三种可能的错误情况。

class Solution:
    def isValid(self, s: str) -> bool:
        stack = []
        for i in s:
            if i == "(":
                stack.append(")")
            elif i == "[":
                stack.append("]")
            elif i == "{":
                stack.append("}")
# 3号错误：s仍有右括号，可stack已空，右括号失配 ( [] ) )； 
#2号错误：stack最后一个右括号与当前字符失配 ( [} )
#注意这两个条件不能颠倒位置，因为若2号在前，那么永远无法发现3号错误，因为栈溢出了
#而若按照如下写法，判断or右边时意味着栈肯定不为空
            elif (not stack) or stack[-1] != i: 
                return False
            else:
                stack.pop()
 # 1号错误： 左括号太多 ( [] ()
        return True if not stack else False