856. 括號的分數

Ideas

遇到括號那基本就是用棧了。

括號的分數會因為深度的增加而成倍增加，所以利用棧的時候需要記錄深度。

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

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

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()

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。