Leedcode【20】：括号是否有效

最新推荐文章于 2024-08-09 22:59:25 发布

咕噜咕噜day

最新推荐文章于 2024-08-09 22:59:25 发布

阅读量106

点赞数

分类专栏：队列和栈文章标签： leedcode20 括号是否有效

本文链接：https://blog.csdn.net/qq_36533552/article/details/106312503

版权

队列和栈专栏收录该内容

6 篇文章 0 订阅

订阅专栏

题目：

思路+解答：

class Solution:
    def isValid(self, s: str) -> bool:
        # 思路：
            # 1.首先判断只是双引号的空字符串是有效的
            # 2.利用字典映射key=右括号， value为左括号使得括号匹配更方便；
            # 3.利用栈，左括号入栈，当为右括号时，判断异常：栈是否为空或栈顶元素是否与右括号匹配，如果正确匹配则不管；

        # if s == r"":
        #    return True
        stack = []
        str_map = {')':'(', ']':'[', '}':'{'}
        for r in s:
            if r not in str_map:  # 左括号入栈
                stack.append(r)
            elif not stack or stack.pop() != str_map[r]:  # 当为右括号时，如果栈为空或栈顶元素不匹配
                return False

        return not stack