856. Score of Parentheses

标签：parent   遇到   The   a+b   计算   core   比较   一个   表达   

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

856. Score of Parentheses

标签：parent   遇到   The   a+b   计算   core   比较   一个   表达   

原文地址：https://www.cnblogs.com/sfzyk/p/9577510.html