您的位置:首页 > 其它

Leetcode 20 Valid Parentheses

2015-05-18 12:07 429 查看
class Solution:
# @param {string} s
# @return {boolean}
def isValid(self, s):
Length = len(s)
List = []
for i in range(Length):
if s[i] == '(' or s[i] == '[' or s[i] == '{':
List.append(s[i])
if s[i] == ')':
if List == [] or List.pop() != '(': return False
if s[i] == ']':
if List == [] or List.pop() != '[': return False
if s[i] == '}':
if List == [] or List.pop() != '{': return False
if List: return False
else: return True
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: