856. Score of Parentheses

Posted sfzyk

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了856. Score of Parentheses相关的知识,希望对你有一定的参考价值。

计算表达式的值
()=1
(A)=A2
AB=A+B
1
表达式只有() 可以将所有的() 替换为1 然后给每一个1 乘上相应的权重,累加即可
2
使用栈结构
遇到( 就压栈一个0
遇到 ) 就出栈一个 v 同时压栈一个 max(2
v,1) 因为如果是() 的话 ,当时压栈的是0 这里要给这个表达式一个值 0 ,如果是 (A) 这里比较巧合的地方是A的值一定大于1 所以压栈2*v 就行了
最后累加栈中剩余所有的值即可











以上是关于856. Score of Parentheses的主要内容,如果未能解决你的问题,请参考以下文章

LC 856. Score of Parentheses

Leetcode 856. Score of Parentheses 括号得分(栈)

856. Score of Parentheses

leetcode 856. 括号的分数(Score of Parentheses)

[LeetCode] Score of Parentheses 括号的分数

力扣 每日一题 856. 括号的分数难度:中等(栈 / 思维计数&括号深度)