856. 括号的分数
# 856. 括号的分数
给定一个平衡括号字符串 S,按下述规则计算该字符串的分数:
-
() 得 1 分。
-
AB 得 A + B 分,其中 A 和 B 是平衡括号字符串。
-
(A) 得 2 * A 分,其中 A 是平衡括号字符串。
示例 1:
输入: "()" |
示例 2:
输入: "(())" |
示例 3:
输入: "()()" |
示例 4:
输入: "(()(()))" |
提示:
-
S 是平衡括号字符串,且只含有 ( 和 ) 。
-
2 <= S.length <= 50
# 题解
根据题意,我们可以求每组 "()“对应的深度 d,那么 $2^d$ 就是这组”()" 所贡献的分数。
class Solution { |
复杂度分析
- 时间复杂度:$O (n)$
- 空间复杂度:$O (1)$
![cardcode](/img/0.jpg)
Invitation
x-17
202111170521
created:2021/11/17
Welcome to X
月缺不改光,剑折不改钢
共矜然诺心,各负纵横志
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 潇十七!
评论