2 有效的括号
腾讯五十题打卡训练之有效的括号
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