【Leetcode-python】栈和队列题I

最新推荐文章于 2022-06-30 15:26:51 发布

原创最新推荐文章于 2022-06-30 15:26:51 发布 · 352 阅读

0 ·

CC 4.0 BY-SA版权

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

17 篇文章

订阅专栏

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

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