算法41----856. 括号的分数栈
Posted lee-yl
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了算法41----856. 括号的分数栈相关的知识，希望对你有一定的参考价值。
一、题目：
给定一个平衡括号字符串 S，按下述规则计算该字符串的分数：
()得 1 分。AB得A + B分，其中 A 和 B 是平衡括号字符串。(A)得2 * A分，其中 A 是平衡括号字符串。
示例 1：
输入： "()" 输出： 1
示例 2：
输入： "(())" 输出： 2
示例 3：
输入： "()()" 输出： 2
示例 4：
输入： "(()(()))" 输出： 6
提示：
S是平衡括号字符串，且只含有(和)。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. 括号的分数栈的主要内容，如果未能解决你的问题，请参考以下文章
Leetcode刷题100天—856. 括号的分数（栈）—day03
Leetcode刷题100天—856. 括号的分数（栈）—day03