腾讯8-有效的括号_8 有效的括号 (15 分)-优快云博客

本文链接：https://blog.youkuaiyun.com/zlb872551601/article/details/103625675

本文介绍了一个LeetCode上的经典问题——有效括号的解决方案。通过使用栈的数据结构，文章详细解释了如何判断一个包含括号的字符串是否有效，即括号是否正确配对和闭合。这是一个典型的算法问题，对于理解栈的工作原理和应用非常有帮助。

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

腾讯8-有效的括号leetcode20

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。

有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

不能直接计数相减，记住计数相减不能解决{ ( } )这样的输入
只能用栈的思想，python中列表就是栈，因为列表可可以append,也可以pop,pop的是最新一次append的元素

class Solution:
    def isValid(self, s: str) -> bool:
        # count_1=0
        # count_2=0
        # count_3=0
        # for i in s:
        #     count_1=count_1+1 if i=='('else count_1
        #     count_1=count_1-1 if i==')'else count_1
        #     count_2=count_2+1 if i=='{'else count_2
        #     count_2=count_2-1 if i=='}'else count_2
        #     count_3=count_3+1 if i=='{'else count_3
        #     count_3=count_3-1 if i=='}'else count_3
        # if count_1==0 & count_2==0 & count_3==0 :
        #     return True
        # else:
        #     return False
        
        if len(s)==0:
            return True
        else:
            res=[]
            res.append(s[0])
            for x in s[1:]:
                if x==')':
                    if len(res)>0 and res[-1]=='(':
                        res.pop() 
                    else:        
                        return False
                elif x=='}':
                    if len(res)>0 and res[-1]=='{':
                        res.pop()
                    else:
                        return False
                elif x==']':
                    if len(res)>0 and res[-1]=='[':
                        res.pop()                 
                    else:          
                        return False
                else:
                    res.append(x)
            return True if len(res)==0 else False