leetcode打卡训练-7
20 有效的括号
class Solution:
def isValid(self, s: str) -> bool:
S = []
for i in range(len(s)):
if len(S)==0:
S.append(s[i])
elif (s[i]==']'and S[-1]=='[')or(s[i]=='}'and S[-1]=='{')or(s[i]==')'and S[-1]=='('):
S.pop()
else:
S.append(s[i])
return len(S)==0