美文网首页
LeetCode-20(有效的括号)(Python)

LeetCode-20(有效的括号)(Python)

作者: TinyShu | 来源:发表于2018-09-07 10:05 被阅读0次
    image.png
    解法一(44 ms 95.55%):
    class Solution:
        def isValid(self, s):
            """
            :type s: str
            :rtype: bool
            """
            if len(s)==1 and (s==')' or s=='}' or s==']'):
                return False
    
            L=[]
            for i in s:
                if i == '(' or i == '{' or i == '[':
                    L.append(i)
                    continue
    
                if (i==')' or i=='}' or i==']') and L:
                    temp=L.pop()
                    if i==')' and temp!='(':
                        return False
                    if i=='}' and temp!='{':
                        return False
                    if i==']' and temp!='[':
                        return False
                    continue
    
                if (i == ')' or i == '}' or i == ']') and not L:
                    return False
    
            if L:
                return False
            else:
                return True
    

    相关文章

      网友评论

          本文标题:LeetCode-20(有效的括号)(Python)

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