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