leetcode 20.有效的括号

最新推荐文章于 2024-01-05 15:00:38 发布

wxdoop

最新推荐文章于 2024-01-05 15:00:38 发布

阅读量69

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/qq_36235098/article/details/103403746

版权

算法专栏收录该内容

33 篇文章 0 订阅

订阅专栏

在这里插入图片描述
栈

class Solution:
    def isValid(self, s: str) -> bool:
        list_ = list(s)
        stack = []
        index = None
        dict_ = {")":"(","}":"{","]":"[","（":"）"}
        for i in list_:
            if len(stack) != 0:
                if i in dict_.keys():
                    if stack[index] == dict_[i]:
                        stack.pop()
                        index-=1
                    else:
                        stack.append(i)
                        index += 1
                else:
                    stack.append(i)
                    index+=1
            else:
                stack.append(i)
                index = 0
        return len(stack)==0