美文网首页
LeetCode--有效的括号(python版)

LeetCode--有效的括号(python版)

作者: 猫爱吃草莓 | 来源:发表于2018-12-26 13:35 被阅读0次
    class Solution(object):
        def isValid(self, s):
            """
            :type s: str
            :rtype: bool
            """
            list1=[]
            tuple1=('{}','()','[]')
            for i in s:
                if i in ('{','[','('):
                    list1.append(i)
                if i in ('}',']',')'):
                    if list1==[]:
                        return False
                    a=list1.pop()
                    if a+i in tuple1:
                        pass
                    else:
                        return False
            if list1==[]:
                return True
            else:
                return False
    

    重点:

    1. 使用数组作为栈,append(i)&pop()
    2. 有两处需要判断list是否为空

    相关文章

      网友评论

          本文标题:LeetCode--有效的括号(python版)

          本文链接:https://www.haomeiwen.com/subject/vcdhlqtx.html