思路 栈应用题，表达式解析。 实际上我们只用在栈中维护得分以及标记出现的左括号，这里咱用 -1 来标记了左括号。遇到右括号时就可以开始弹栈，直至遇到左括号 (-1) 为止的分数都可以相加起来得到 sum，这个 sum 就是当前这一对括号的内层分数，需要计算 \mathrm{sum} \times 2。但注意内层可能没有括号，所以取的是 \max(\mathrm{sum} \times 2,\ 0)。 最后位于最外层，把栈中剩余的分数累加即可。 代码 class Solution { public:…