856. 括號(hào)的分?jǐn)?shù)

Ideas

遇到括號(hào)那基本就是用棧了。

括號(hào)的分?jǐn)?shù)會(huì)因?yàn)樯疃鹊脑黾佣杀对黾?#xff0c;所以利用棧的時(shí)候需要記錄深度。

遇到一個(gè)（的時(shí)候，將深度+1，并且新的深度得分置為0，遇到一個(gè)）的時(shí)候，將深度的得分乘二并加到上一層的深度。

如果遇到的是（），那么只將得分加一。

Code

Python

class Solution:def scoreOfParentheses(self, s: str) -> int:stack = [0]for i in s:if i == '(':stack.append(0)else:v = stack.pop()stack[-1] += max(2 * v, 1)return stack.pop()

總結(jié)

以上是生活随笔為你收集整理的LeetCode 算法 856. 括号的分数的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。