leetcode 力扣 20 有效的括号

最新推荐文章于 2024-08-12 22:47:12 发布

不爱吃萝卜的兔子rob

最新推荐文章于 2024-08-12 22:47:12 发布

阅读量42

点赞数

文章标签： leetcode python 算法

本文链接：https://blog.csdn.net/douzi657/article/details/141144000

版权

class Solution:
    def isValid(self, s: str) -> bool:
        #映射左括号到右括号
        bracket_map={'(':')','{':'}','[':']'}
        stack=[]

        for char in s:
            if char in bracket_map:#如果是左括号
                stack.append(char)
            else:
                #如果是右括号检查栈顶
                if stack and char==bracket_map[stack[-1]]:
                    stack.pop()
                else:
                    return False

        return not stack