力扣刷题20.有效括——python3

最新推荐文章于 2025-05-22 21:05:10 发布

Cystal_ll

最新推荐文章于 2025-05-22 21:05:10 发布

阅读量3.5k

点赞数

分类专栏：力扣刷题文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/Cystal_ll/article/details/122400016

版权

力扣刷题专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用栈数据结构实现括号匹配验证的算法。该算法遍历输入字符串中的每个字符，利用字典映射左括号到相应的右括号，并通过栈来跟踪预期的闭合括号。当遇到闭合括号时，检查它是否与栈顶元素匹配。如果所有括号都正确匹配且栈最终为空，则说明括号匹配成功。

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

stack = []
        mapping = {
            '(': ')',
            '{': '}',
            '[': ']'
            }
        for item in s:
            if item in mapping.keys():
                stack.append(mapping[item])
            elif stack == [] or stack[-1] !=item:
                return False
            else:
                stack.pop()
        return True if  stack==[] else False