算法41----856. 括号的分数【栈】

标签：提示   pre   class   return   color   括号   eof   core   nbsp   

一、题目：

给定一个平衡括号字符串 S，按下述规则计算该字符串的分数：

• () 得 1 分。
• AB 得 A + B 分，其中 A 和 B 是平衡括号字符串。
• (A) 得 2 * A 分，其中 A 是平衡括号字符串。

示例 1：

输入： "()"
输出： 1

示例 2：

输入： "(())"
输出： 2

示例 3：

输入： "()()"
输出： 2

示例 4：

输入： "(()(()))"
输出： 6

提示：

1. S 是平衡括号字符串，且只含有 ( 和 ) 。
2. 2 <= S.length <= 50

二、思路：

初始 index = 0 ，初始结果列表 stack= [0]*30 【30是一个随意值，防止超出界限，stack用来存结果的。】

①遇到’（‘，index往前一步，遇到’）‘，index往后退一步

②遇到’（‘，stack[index] += max(stack[index+1],1)，遇到’）‘，stack[index]  = 0

三：代码：

    def scoreOfParentheses(self, S):
        res, i = [0] * 30, 0
        for c in S:
            i += 1 if c == ‘(‘ else -1
            res[i] = res[i] + max(res[i + 1] * 2, 1) if c == ‘)‘ else 0
        return res[0]

算法41----856. 括号的分数【栈】

标签：提示   pre   class   return   color   括号   eof   core   nbsp   

原文地址：https://www.cnblogs.com/Lee-yl/p/9840376.html