【LeetCode-020】valid parenthesis

最新推荐文章于 2021-08-19 13:37:44 发布

原创最新推荐文章于 2021-08-19 13:37:44 发布 · 184 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种使用堆栈数据结构来判断括号序列是否有效的算法实现。通过遍历输入字符串，利用字典匹配左右括号，实现了对括号序列有效性的高效判断。

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

1. 问题描述：

2. 解决办法：

class Solution(object):
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        dict_match = {"(": ")", "{": "}", "[": "]"}
        left = []
        for i in range(0, len(s), 1):
            if s[i] in dict_match:
                left.append(s[i])
            else:
                if len(left) == 0 or dict_match[left[-1]] != s[i]:
                    return False
                else:
                    left.pop()
        return left == []


s = Solution()
A = s.isValid("()[){}")
print(A)

3. 个人记录
开心，这算是自己做出来的，虽然是简单的题目，哈哈
值得记录的几个点：
if a in dict, 这时候dict会自动生成以它的关键字为组成的列表
本题主要是要用到堆栈的这种数据类型