Problem: 20. 有效的括号
思路
用字典存对应的半括号,用列表存出现的前半括号,利用栈的思路,有效括号会碰到配对的后半括号后逐一出栈。
Code
class Solution:
def isValid(self, s: str) -> bool:
dictr = {
")":"(",
"]":"[",
"}":"{"
}
temp = []
for c in s:
if c not in dictr:
temp.append(c)
elif c in dictr and len(temp) == 0:
return False
elif temp[-1] == dictr[c]:
temp.pop()
else:
return False
if not temp:
return True
else:
return False