字节跳动提前批一面算法题
字节跳动提前批一面算法题题目来自leetcode856原题可惜当时没有想出来,想到用栈的方法,想用类似于判断有效括号的方法做结果行不通,废话不多说,下面直接把题目摆上来了:给定一个平衡括号字符串 S,按下述规则计算该字符串的分数:() 得 1 分。 AB 得 A + B 分,其中 A 和 B 是平衡括号字符串。 (A) 得 2 * A 分,其中 A 是平衡括号字符串。示例 1:输入: “()” 输出: 1示例 2:输入: “(())” 输出: 2示例 3:输入: “()()” 输出:


