class Solution(object):
def isValid(self, s):
list_cur=[]
dict_brackets={')':'(',']':'[','}':'{'}
for i in s:
if i in dict_brackets:
if not list_cur or list_cur[-1]!=dict_brackets[i]:return False
list_cur.pop(-1)
else:
list_cur.append(i)
return not list_cur
注意这种简洁的返回值的写法,自己写的已经很接近答案了