本文共 921 字，大约阅读时间需要 3 分钟。

class Solution {
   public:    int scoreOfParentheses(string S) {
           int idx=0;        return dfs(S,idx);    }    int dfs(string &s,int &idx){
           int siz=s.size(),val=0;        while(idx

思路二：思路一可以用栈来实现。

class Solution {
   public:    int scoreOfParentheses(string S) {
           stack
   
     s;        s.push(0);        for(auto ch:S){
               if(ch=='(')                s.push(0);            else{
                   int v1=s.top();                s.pop();                int v2=s.top();                s.pop();                s.push(v2+max(v1<<1,1));            }        }        return s.top();    }};
   

思路三：数学。显然只有最里面的$()$才能实际贡献分数，而这个分数和其所位于的深度有关系。

class Solution {
   public:    int scoreOfParentheses(string S) {
           int deep=0,ans=0,siz=S.size();        for(int i=0;i

转载地址：https://blog.csdn.net/xiji333/article/details/107968405 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！