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

2018-09-07  本文已影响0人  TinyShu
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
上一篇下一篇

猜你喜欢

热点阅读