• 中等856. 括号的分数


    找规律:数字大小和深度有关系,num=Math.pow(2,deep)

    给定一个平衡括号字符串 S,按下述规则计算该字符串的分数:

    () 得 1 分。
    AB 得 A + B 分,其中 A 和 B 是平衡括号字符串。
    (A) 得 2 * A 分,其中 A 是平衡括号字符串。
     

    示例 1:

    输入: "()"
    输出: 1
    示例 2:

    输入: "(())"
    输出: 2
    示例 3:

    输入: "()()"
    输出: 2
    示例 4:

    输入: "(()(()))"
    输出: 6
     

    提示:

    S 是平衡括号字符串,且只含有 ( 和 ) 。
    2 <= S.length <= 50

    来源:力扣(LeetCode)
    链接:https://leetcode.cn/problems/score-of-parentheses
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    /**
     * @param {string} s
     * @return {number}
     */
    var scoreOfParentheses = function(s) {
        let deep=0
        let num=0
        for(let i=0;i<s.length;i++){
            if(s[i]==='('){
                deep++
            }else if(s[i]===')'){
                deep--
                if(s[i-1]==='('){
                    num=num+Math.pow(2,deep)
                }
                
            }
        }
        return num
    };
  • 相关阅读:
    redis学习(四)
    redis学习(三)
    redis学习(二)
    redis学习(一)
    Maven入门(二)pom.xml和核心概念
    Maven入门(一)
    uni-app 引用
    uni-app 搜索栏
    Vue,组件切换-切换动画
    Vue,组件切换-方式2
  • 原文地址:https://www.cnblogs.com/caoke/p/16772619.html
Copyright © 2020-2023  润新知