题解 | #括号匹配深度#

括号匹配深度

http://www.nowcoder.com/practice/cf1572d8558c4d349fb86c4a529c3cc4

利用栈先入先出的特点

这里不用判断字符串是否合法,减少了许多麻烦 遇到"("就加入res 如果遇")"就弹出,res.pop(),并且将当前深度纳入all_depth

def getDepth(line):
    if not line:
        return 0
    res=line[0]
    n=len(line)
    res=[line[0]]
    #print(res)
    i=0
    all_depth=[]
    while i<n-1:
        depth=0
        i+=1
        if line[i]==")":
            depth=len(res)
            all_depth.append(depth)
            res.pop()
        else:
            res.append(line[i])
    return max(all_depth)

line=input()

print(getDepth(line))
全部评论

相关推荐

炫哥_:为什么都读硕士了?项目还是网上的项目(真心发问)
最后再改一次简历
点赞 评论 收藏
分享
头顶尖尖的程序员:我也是面了三四次才放平心态的。准备好自我介绍,不一定要背熟,可以记事本写下来读。全程控制语速,所有问题都先思考几秒,不要急着答,不要打断面试官说话。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-15 17:46
暑期就挂了,秋招还有机会吗
大聪明777:研发提前批,14号刚开的,官网上面的配图上有写。提前批没过的话,秋招还可以投,不过前面的笔试/面试记录会被保留,供秋招参考
26届校招投递进展
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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