856. 括号的分数

最新推荐文章于 2021-07-17 21:41:20 发布

O_oAraya

最新推荐文章于 2021-07-17 21:41:20 发布

阅读量200

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/sinat_40308017/article/details/93870488

版权

leetcode 专栏收录该内容

47 篇文章 0 订阅

订阅专栏

任务描述
在这里插入图片描述

思路

使用栈来记录每次遍历时当前位的分数

代码实现

class Solution:
    def scoreOfParentheses(self, S: str) -> int:
        count = 0
        stack = [0]
        for i in S:
            if i=='(':
                stack.append(0)
            else:
                count = stack.pop()
                stack[-1] += 1 if count==0 else 2*count
        return stack[-1]