LeetCode 20 有效的括号 Valid Parentheses Python

最新推荐文章于 2022-03-27 21:51:42 发布

原创最新推荐文章于 2022-03-27 21:51:42 发布 · 369 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #Python

LeetCode 专栏收录该内容

21 篇文章

订阅专栏

该博客是有关栈、堆、队列的LeetCode做题笔记，用Python实现。介绍了第20题“有效的括号”，使用Stack栈操作，还提到先做字典的技巧，同时给出下一题“数据流中的第K大元素”。

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

有关栈、堆、队列的LeetCode做题笔记，Python实现

20. 有效的括号 Valid Parentheses

LeetCodeCN 第20题链接

使用 Stack 栈来操作，用了一个技巧是先做一个字典，key为右括号，value为左括号。

class Solution:
    def isValid(self, s: str) -> bool:
        stack = []
        mapping = {')':'(', '}':'{', ']':'['}
        for c in s:
            if c not in mapping:
                stack.append(c)
            elif not stack or mapping[c] != stack.pop():
                return False
        return not stack