leetcode 刷题记录有效的括号

最新推荐文章于 2024-09-14 18:52:56 发布

高空飞翔的美人鱼

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量164

点赞数

分类专栏： leecode 文章标签： leetcode

本文链接：https://blog.csdn.net/doumf/article/details/108601287

版权

leecode 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

20. 有效的括号

问题描述

有效的括号问题描述

解题方法

将左括号右括号分别放入两个list A=["(’","{","["], B=[")","}","]"] ，设置一个空list：temp
遍历S，如果是左括号，放入temp中，如果是右括号，check是否与temp的最后一个元素对应，如果对应，pop出最后一个元素，如果不对应，返回False
循环结束后，如果temp是空，返回True，否则返回False

代码如下

class Solution(object):
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        A=['(','{','[']
        B=[')','}',']']
        temp=list()
        if len(s)==0 or len(s)==1:
            return
        if s[0] in B:
            return False
        for i in range (len(s)):
            if s[i] in A:
                temp.append(s[i])
            else:
                if len(temp)!=0 and A.index(temp[-1])==B.index(s[i]) :
                    temp.pop()
                else:return False
        if len(temp)==0:
            return True
        else:
            return False