【leetcode】20. 有效的括号

原创已于 2022-08-06 20:54:40 修改 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

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

leetcode 专栏收录该内容

23 篇文章

订阅专栏

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

【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