class Solution:
# @param {string} s
# @return {boolean}
def isValid(self, s):
tack = []
for i in range(0,len(s)):
if s[i] == '(' or s[i] == '{' or s[i] == '[' or s[i] == ')' or s[i] == ']' or s[i] == '}':
tack.append(s[i])
if s[i] == ')' and len(tack)>1:
op1 = tack.pop()
op2 = tack.pop()
if op1 != ')' or op2 != '(':
return False
if s[i] == '}' and len(tack)>1:
op1 = tack.pop()
op2 = tack.pop()
if op1 != '}' or op2 != '{':
return False
if s[i] == ']' and len(tack)>1:
op1 = tack.pop()
op2 = tack.pop()
if op1 != ']' or op2 != '[':
return False
if len(tack) != 0:
return False
return True
LeetCode #20 Valid Parentheses
最新推荐文章于 2021-05-29 10:16:27 发布