利用堆。
class Solution:
def isValid(self, s):
stack = []
lookup = {
"(":")",
"[":"]",
"{":"}"
}
for i in s:
if i in lookup:
stack.append(i)
elif stack and lookup[stack[-1]] == i:
stack.pop()
else:
return False
if not stack:
return True
else:
return False
#return True if not stack else False