LintCode Q423 Valid Parentheses in Python

  • Jinhai ZHOU
  • 3 Minutes
  • 2016年11月1日
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
class Solution:
# @param {string} s A string
# @return {boolean} whether the string is a valid parentheses
def isValidParentheses(self, s):
# Write your code here
char_array = list(s)
stack = []
for char in char_array:
if char == '(' or char == '{' or char == '[':
stack.append(char)
elif char == ')':
if len(stack) <= 0 or stack.pop() != '(':
return False
elif char == '}':
if len(stack) <= 0 or stack.pop() != '{':
return False
elif char == ']':
if len(stack) <= 0 or stack.pop() != '[':
return False
else:
return False
return len(stack) == 0
知识共享许可协议
本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。