括号的分数

佚名 6年前 (2019-05-04) 随笔 1848人围观抢沙发百度已收录

https://leetcode.com/problems/score-of-parentheses/solution/

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

(4) Score of Parentheses - LeetCode Articles
https://leetcode.com/articles/score-of-parentheses/

class Solution {

    public int scoreOfParentheses(String S) {
        int ans = 0, bal = 0;
        for (int i = 0; i < S.length(); ++i) {
            if (S.charAt(i) == '(') {
                bal++;
            } else {
                bal--;
                if (S.charAt(i - 1) == '(')
                    ans += 1 << bal;
            }
        }

        return ans;
    }
}