'(', ')', '{', '}', '[' and ']', determine if the input string is valid.The brackets must close in the correct order,
"()" and "()[]{}" are all valid but "(]" and "([)]" are not.Solution:
class Solution:
# @return a boolean
def isValid(self, s):
stack = []
for i in range(0, len(s)):
if s[i] == '(' or s[i] == '[' or s[i] == '{':
stack.append(s[i])
else:
if len(stack)==0:
return False
lastOpenParenthesis = stack.pop()
if (s[i]==')' and lastOpenParenthesis !='(') or (s[i]==']' and lastOpenParenthesis !='[') or (s[i]=='}' and lastOpenParenthesis !='{'):
return False
return len(stack)==0
No comments :
Post a Comment