题解 | #有效括号序列#

有效括号序列

https://www.nowcoder.com/practice/37548e94a270412c8b9fb85643c8ccc2

from pickle import APPEND
#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
# 
# @param s string字符串 
# @return bool布尔型
#
class Solution:
    def isValid(self , s: str) -> bool:
        # 初始化一个栈
        statck=[]
        for i in s:
            # 栈是空的,加入
            if len(statck)==0:
                statck.append(i)
            # 如果有配对的,弹出
            elif i==')' and statck[-1]=='(':
                statck.pop()
            elif i=='}' and statck[-1]=='{':
                statck.pop()
            elif i==']' and statck[-1]=='[':
                statck.pop() 
            # 否则加入 
            else :
                statck.append(i)
        # 栈是空的,表明都是配对的,则返回true,否则返回false
        if len(statck)==0:
            return True
        else:
            return False


全部评论

相关推荐

03-19 09:58
河海大学 Java
最喜欢春天的奇亚籽很...:同学,是小红书不是小哄书,一眼就能看到的错误
投了多少份简历才上岸
点赞 评论 收藏
分享
04-27 15:01
早稲田大学 Java
牛客72191338...:可能是时间点的问题,四月底机会确实会相对少点,但佬这个学历摆在这,会有机会的
简历中的项目经历要怎么写
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务