leetcode 20. 有效的括号

最新推荐文章于 2024-12-16 20:36:49 发布

原创最新推荐文章于 2024-12-16 20:36:49 发布 · 136 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode

脚本语言专栏收录该内容

8 篇文章

订阅专栏

该博客介绍了如何解决LeetCode上的第20题——有效括号。通过创建一个字典来匹配括号，并使用一个临时列表来存储左括号，逐一检查字符串中的每个括号是否与其对应的左括号匹配。如果所有括号都能正确配对，最终列表长度应为0，否则返回false。示例中展示了无效和有效括号字符串的情况。

leetcode 20. 有效的括号

问题描述：
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。

有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

示例：
输入：s = “(]”
输出：false

输入：s = “{[]}”
输出：true

题解：

class Solution:
    def isValid(self, s: str) -> bool:
        if len(s)==0 or len(s)==1:
            return False
        # 定义匹配括号的字典
        dict_s={')':'(','}':'{',']':'['}
        # 设置临时列表用来存储所有左括号，添加默认数据，防止越界
        tmp=[0]
        for i in s:
        	# 遍历字符串中的每一个括号，若是右括号且临时列表中最新的字符是其匹配的左括号，则弹出该值
            if i in dict_s and dict_s[i]==tmp[-1]:
                tmp.pop()
            # 若是左括号则加到列表中
            else:
                tmp.append(i)
        # 通过入栈弹栈，若括号都匹配则最后的列表长度应该是0
        return len(tmp[1:])==0