栈：力扣20. 有效的括号

最新推荐文章于 2024-06-06 11:13:41 发布

剑圣土豆

最新推荐文章于 2024-06-06 11:13:41 发布

阅读量101

点赞数

分类专栏： LeetCode高频面试题

本文链接：https://blog.csdn.net/weixin_42042056/article/details/107995162

版权

LeetCode高频面试题专栏收录该内容

166 篇文章 5 订阅

订阅专栏

1、题目描述：

在这里插入图片描述

2、题解：

思路：

思路：
设置一个字典（或者叫哈希映射），保存相应的括号对
设置一个栈stack，并初始化
遍历字符串：
    如果字符在字典中，就入栈
    否则，出栈，看出栈的元素在字典中的值是否等于该字符，如果不等，就返回False
最后判断stack

Python代码如下：

class Solution:
    def isValid(self, s: str) -> bool:
        #栈
        dic = {'{':'}','[':']','(':')','?':'?'}
        stack = ['?']
        for c in s:
            if c in dic:
                stack.append(c)
            elif dic[stack.pop()] != c:
                return False
        return len(stack) == 1