leetcode-20 有效的括号

diaoqian7700

于 2019-08-01 22:47:00 发布

阅读量91

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/curtisxiao/p/11285879.html

版权

leetcode-20 有效的括号

题目描述：

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。

class Solution:
    def isValid(self, s: str) -> bool:
        stack = []
        key = {")":"(","]":"[","}":"{"}
        for v in s:
            if v not in key.keys():
                stack.append(v)
            else:
                if not stack:
                    return False
                if stack[-1] == key[v]:
                    stack.pop()
                else:
                    return False
        if not stack:
            return True
        else:
            return False

转载于:https://www.cnblogs.com/curtisxiao/p/11285879.html