题解 | #有效括号序列#

有效括号序列

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


全部评论

相关推荐

牛客5655:其他公司的面试(事)吗
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务