美文网首页
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