2019-05-20LeetCode20. 有效的括号
2019-05-20 本文已影响0人
mztkenan
class Solution:
def isValid(self, s: str) -> bool:
stack=[]
d={'(':')','{':'}','[':']'}
try:
for c in s:
if c in d.keys():
stack.append(c)
else:
if c!=d[stack.pop()]:return False
except:
return False
return stack==[]
1.使用list来模仿stack
2.采用dict找到对应关系
3.注意特殊测试样例，原先只考虑到不匹配的情况，没考虑到数量不匹配的情况，如']' ，'['
