【Leetcode-python】栈和队列题I

shaobing_

于 2018-12-19 20:54:23 发布

阅读量338

点赞数 1

CC 4.0 BY-SA版权

分类专栏： # 数据结构与算法

本文链接：https://blog.youkuaiyun.com/shaobing_/article/details/85108129

数据结构与算法专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种使用栈和字典实现的括号匹配验证算法。通过遍历字符串，利用栈记录左括号，遇到右括号时检查栈顶元素是否匹配。此算法能有效判断括号是否正确闭合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution(object):
    """
    定义一个栈和一个字典
    如果进入左括号则append
    如果进入右括号则查看栈顶是否为空，非空与栈顶元素比较，两者匹配则继续，不匹配则返回错误
    """
    def isValid(self,s):
        stack = []
        map = {')':'(',']':'[','}':'{'}
        for x in s:
            if x not in map:
                stack.append(x)
            elif not stack or map[x]!=stack.pop():
                return False
        return not stack