Title

#栈#leetcode856.括号的分数

 

 

 

class Solution {
    public int scoreOfParentheses(String S) {
        //定义 (  为 0
        Deque<Integer> s  = new LinkedList<>();
        s.push(0);
        for(char c : S.toCharArray()) {
            if(c== '(') {
                s.push(0);
            }else{
                int top = s.pop();
                int pre = s.pop();
                s.push(Math.max(2*top,1)+pre);
            }
        }
        return s.pop();
    }
}

 

posted @ 2020-07-15 20:58  .geek  阅读(162)  评论(0编辑  收藏  举报