题解 | #有效括号序列#
有效括号序列
https://www.nowcoder.com/practice/37548e94a270412c8b9fb85643c8ccc2
class Solution:
def isValid(self , s: str) -> bool:
# write code here
stack=[]
for i in range(0,len(s)):
c=s[i]
if c=='(' or c=='{' or c=='[':
stack.append(c)
elif c==')':
if stack==[] or stack.pop()!='(':
return False
elif c=='}':
if stack==[] or stack.pop()!='{':
return False
elif c==']':
if stack==[] or stack.pop()!='[':
return False
if stack!=[]:
return False
return True
上海得物信息集团有限公司公司福利 1263人发布