[失业前端恶补算法]JavaScript leetcode刷题笔记 856. 括号的分数

声明:只求用最简单的方法通过,不求优化,不喜勿喷

  1. 用js投机取巧做的
  2. 观察规律可得,先初始化一个空字符串
    • 如果出现 (( 这样的结构,这是一个乘法的开始,内部的内容是乘法包含的范围,为字符串增加( 来限制范围
    • 然后如果出现()的符号,那么它就是1,字符串增加1
    • 如果出现 )( 这样的符号,说明是两个块的连接处,这两个块是相加关系,增加 + 符号
    • 如果出现 )) 符号,说明是乘法的结束,增加 )*2 符号来闭合乘法
  3. 处理完毕后,整个括号表达式变成了一个运算的字符串
  4. 使用eval函数算出结果
  5. 如果其他语言需要想办法计算这个表达式,可以用栈等方案,等等要打周赛就不写了
  6. 优化todo
/**
 * @param {string} s
 * @return {number}
 */
var scoreOfParentheses = function (s) {

    let stack = ""



    for (var i = 0; i < s.length; i++) {
        if (s[i] == ')' && s[i + 1] == ')') {
            stack =  stack + ")*2"

        }    else if (s[i] == '(' && s[i + 1] == '(') {
            stack = stack+"("

        } else if (s[i] == '(' && s[i + 1] == ')') {
            stack += "1"

        } else if (s[i] == ')' && s[i + 1] == '(') {
            stack += "+"

        }
    }

    console.log(stack)

    let sum = eval(stack);

    return sum;

};
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

摸鱼老萌新

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值