【leetcode刷题】20. Valid Parentheses

最新推荐文章于 2022-06-08 14:09:40 发布

weixin_39746008

最新推荐文章于 2022-06-08 14:09:40 发布

阅读量156

点赞数

CC 4.0 BY-SA版权

分类专栏：小白leetcode刷题笔记

本文链接：https://blog.youkuaiyun.com/weixin_39746008/article/details/88833479

小白leetcode刷题笔记专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一种使用栈数据结构来检查括号序列是否有效的方法。通过建立括号匹配字典，并迭代输入字符串，此算法能够判断各种括号是否正确配对并闭合。

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

原题链接：https://leetcode.com/problems/valid-parentheses/
解题思路：首先建立一个字典，keys为左括号，values为右括号。采用栈的思想。
1、当栈为空时，如果出现的下一个元素为右括号，直接return false
2、当栈的最后一个符号对应的value为当前的item时（如stack[-1]=’(’，当前item为’)"）则pop stack，否则使item入栈
3、当遍历完所有item时，stack为空，则return true，否则return false
代码：

class Solution(object):
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """

        dictionary = {
            '(': ')',
            '[': ']',
            '{': '}'
        }
        stack = []

        if len(s) == 0:
            return True
        for item in s:
            if item in dictionary.values():
                if stack == []:
                    return False
                elif item == dictionary[stack[-1]]:
                    stack.pop()
                else:
                    return False
            else:
                stack.append(item)
        if stack == []:
            return True
        else:
            return False