【leetcode】20.有效的括号

最新推荐文章于 2024-11-07 15:11:39 发布

开拓算法

最新推荐文章于 2024-11-07 15:11:39 发布

阅读量55

点赞数

分类专栏： leetcode 文章标签：数据结构算法

本文链接：https://blog.csdn.net/luzhizw/article/details/110584981

版权

leetcode 专栏收录该内容

22 篇文章 0 订阅

订阅专栏

题目

在这里插入图片描述

分析

通过栈来做，当前字符为左括号，则入栈。当前符号为右括号并且栈顶正好是对应的左括号，则出栈。如果不是对应的左括号返回false。
最后遍历完字符串，栈不为空，返回false，否则返回true

Python代码

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