20. Valid Parentheses刷题笔记

最新推荐文章于 2024-10-05 12:29:44 发布

waiting不是违停

最新推荐文章于 2024-10-05 12:29:44 发布

阅读量140

点赞数

分类专栏： LeetCode Python刷题

本文链接：https://blog.csdn.net/weixin_44737922/article/details/124559963

版权

栈括号匹配编程算法字符串处理有效括号

关键词由CSDN通过智能技术生成

LeetCode Python刷题专栏收录该内容

221 篇文章 1 订阅

订阅专栏

用栈来实现即可

class Solution:
    def isValid(self, s: str) -> bool:
        stack = []
        for i in range(len(s)):
            if s[i] == "(" or s[i]=="{" or s[i]=="[":
                stack.append(s[i])
            elif not stack:
                return False
            else:
                if s[i] == ")":
                    if stack.pop()!="(":
                        return False
                elif s[i] == "]":
                    if stack.pop()!="[":
                        return False
                elif s[i] == "}":
                    if stack.pop()!="{":
                        return False
        if stack:
            return False
        else:
            return True