leetcode20：有效的括号

最新推荐文章于 2024-01-05 15:00:38 发布

weixin_43160613

最新推荐文章于 2024-01-05 15:00:38 发布

阅读量124

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： python leetcode 算法题

本文链接：https://blog.youkuaiyun.com/weixin_43160613/article/details/82807193

leetcode 专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一种使用栈和列表来验证括号字符串是否有效的算法。通过定义一个包含有效括号对的列表，遍历输入字符串并将字符压入栈中，然后检查栈顶两个元素是否构成有效括号对并进行相应的弹出操作。最终栈为空则表示字符串有效。

思想：
1.定义一个列表valid存放着每对有效符号
2.将字符串s中的字符放入stack
3.判断stack的长度是否大于等于2并且stack[-2]+stack[-1]是否在valid中。若是则跳转4，否则跳转2
4.将stack[-1]和stack[-2]删除，并跳转2


class Solution:
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        stack = []
        valid =['()','[]','{}']
        for i in range(0,len(s)):
            stack.append(s[i])
            if len(stack)>=2 and stack[-2]+stack[-1] in valid:
                stack.pop()
                stack.pop()
        return len(stack)==0