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

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

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

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

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

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

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

Java详解如何计算一个平衡括号字符串的分数
  • 怎样剪切视频的一部分 保留视频中的其中一段
  • 剪映怎样把视频里的字幕变成声音
  • 剪映里面的文本朗读在哪里找
  • 剪映如何添加文本朗读
  • 剪映如何加入自动语音?
  • 热门搜索
    宁夏旅游政务网 锦江国际旅游 日本九州旅游攻略 春秋航空旅游网 成都西岭雪山旅游攻略 延安旅游景点介绍 华山旅游线路 黄山旅游注意事项 夏天去哪旅游好 旅游活动策划方案