每日一道Leetcode - 856. 括号的分数【栈】

最新推荐文章于 2022-03-20 14:41:34 发布

奋进的杰西

最新推荐文章于 2022-03-20 14:41:34 发布

阅读量99

点赞数

分类专栏： Leetcode 文章标签： stack 栈

本文链接：https://blog.csdn.net/weixin_41041275/article/details/113108532

版权

Leetcode 专栏收录该内容

304 篇文章 1 订阅

订阅专栏

在这里插入图片描述

class Solution(object):
    def scoreOfParentheses(self, S):
        """
        :type S: str
        :rtype: int
        """
        stack = []
        for x in S:
            if x == '(':
                stack.append('(')
            else:
                if(stack[-1]=='('):
                    a = stack.pop()
                    stack.append(1)
                else:
                    a = stack.pop()
                    temp = 0
                    while(a!='('):
                        temp+=a
                        a = stack.pop()
                    stack.append(2*temp)
        res = sum(stack)
        return res