leetcode 20. 有效的括号（简单）

最新推荐文章于 2024-07-31 22:15:40 发布

爱睡觉的林某人

最新推荐文章于 2024-07-31 22:15:40 发布

阅读量110

点赞数

分类专栏： leetcode 文章标签： leetcode 栈 python

本文链接：https://blog.youkuaiyun.com/weixin_44456155/article/details/110411273

版权

leetcode 专栏收录该内容

37 篇文章

订阅专栏

该博客介绍了如何通过栈数据结构解决LeetCode中的第20题——有效括号。内容涉及括号匹配规则，利用栈进行有效括号检查的算法实现，并给出了详细的代码示例，包括错误情况的处理。通过对示例的解析，阐述了如何正确判断括号字符串的有效性。

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

leetcode 20. 有效的括号（简单）

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

示例 1:

输入: “()”
输出: true

示例 2:

输入: “()[]{}”
输出: true

示例 3:

输入: “(]”
输出: false

示例 4:

输入: “([)]”
输出: false

示例 5:

输入: “{[]}”
输出: true

步骤

用栈处理括号问题。

class Solution:
    def isValid(self, s) :
        dic = {')':'(',']':'[','}':'{'}
        stack = []
        for i in s:
            if stack and i in dic:
                if stack[-1] == dic[i]: stack.pop()
                else: return False
            else: stack.append(i)
            
        return not stack