【leetcode】20. 有效的括号

回曜灵於太清

已于 2022-08-06 20:54:40 修改

阅读量1.4k

点赞数

分类专栏： leetcode 文章标签： leetcode 算法职场和发展

于 2022-07-31 11:52:25 首次发布

本文链接：https://blog.csdn.net/for_balanced/article/details/126083901

版权

leetcode 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

该博客介绍了如何利用栈解决LeetCode的20题——有效的括号。通过创建一个字典存储括号的匹配关系，并遍历输入字符串，将左括号压入栈中，遇到右括号时检查栈顶元素是否与其匹配。如果匹配则弹出栈顶元素，否则返回False。最后，如果栈为空则返回True，表示括号有效。该方法简洁且高效地解决了括号匹配问题。

摘要由CSDN通过智能技术生成

【leetcode】20. 有效的括号

代码
总结

代码

class Solution(object):
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        if len(s) == 1:
            return False
        pairs = {
            ')': '(',
            ']': '[',
            '}': '{',
        }
        stack = list()
        for ch in s:
            if ch in pairs:
                if not stack or pairs[ch] != stack[-1]:
                    return False
                stack.pop()
            else:
                stack.append(ch)
        return not stack