20. 有效的括号

最新推荐文章于 2025-07-14 21:00:27 发布

M_CODEEE

最新推荐文章于 2025-07-14 21:00:27 发布

阅读量95

点赞数

CC 4.0 BY-SA版权

文章标签： python 算法

本文链接：https://blog.csdn.net/M_CODEEE/article/details/124219814

该博客介绍了一个Python实现的括号匹配算法，通过栈的数据结构检查字符串中的括号是否有效。代码中定义了一个Solution类，包含一个isValid方法，该方法遍历输入字符串s，遇到开括号则压入栈，遇到闭括号则与栈顶元素比较，不匹配则返回False。最终栈为空则返回True，表示括号匹配成功。

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

代码：

用栈的思想

class Solution:
    def isValid(self, s: str) -> bool:
        stack = []
        dic = {'(':')','[':']','{':'}'}
        for i in s:
            if i  in dic:
                stack.append(i)
            else:
                if not stack:
                    return False
                else:
                    if dic[stack[-1]] != i:
                        return False
                    else:
                        stack.pop()

        if stack:
            return False
        else:
            return True