Python | Leetcode Python题解之第20题有效的括号

最新推荐文章于 2024-04-27 08:50:21 发布

原创最新推荐文章于 2024-04-27 08:50:21 发布 · 422 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Python #Leetcode #题解

分享专栏收录该内容

489 篇文章

订阅专栏

该篇文章介绍了Java中的Solution类方法isValid，用于检查输入字符串s中括号是否有效匹配。通过遍历字符串，利用栈数据结构判断配对字符是否正确。

题目：

题解：

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