Java详解如何计算一个平衡括号字符串的分数

 时间:2024-10-20 04:11:11

1、实现算法,算法思想:1. 创建一个栈,栈中每一层数字代表当前层瘾廛装钒左括号对应的分数;2. 栈中先压入一个 0 ,代表括号串第一个左括号上一层的初始分数;3. 遍历括号串,每遇到一个左括号,栈中压入一个 0 代表其初始分数;4. 遇到一个右括号,弹出栈顶两个数值 m, n, 即当前层分数和上一层的分数,则上一层的实际分数 = 2 * m + n , 但注意单独的一个 () 的分数为 1。

Java详解如何计算一个平衡括号字符串的分数

2、编写本地测试主方法。

Java详解如何计算一个平衡括号字符串的分数

3、运行本地测试主方法,观察控制台输出,符合预期,本地测试通过。

Java详解如何计算一个平衡括号字符串的分数

4、平台提交算法,测试通过。

Java详解如何计算一个平衡括号字符串的分数

5、算法复杂度分析:算法需要遍历一遍括号字符串,因此时间复杂度为 O(n), 其中 n 为字符串的长度,因为要使用栈存储整个字符串,因此空间复杂度也是 O(n)。

Java详解如何计算一个平衡括号字符串的分数
  • 怎样剪切视频的一部分 保留视频中的其中一段
  • 剪映怎样把视频里的字幕变成声音
  • 剪映里面的文本朗读在哪里找
  • 剪映如何添加文本朗读
  • 剪映如何加入自动语音?
  • 热门搜索
    凉拌鱼腥草 孕妇可以吃腐乳吗 怎么锻炼性能力 隐藏文件怎么打开 饭后多久可以运动 完美护肤品怎么样 怀孕可以吃芒果吗 秽翼的尤斯蒂娅攻略 上海旅游景区 大专可以考公务员吗