Java详解如何获取最长有效括号串

 时间:2026-04-25 01:29:37

1、实现算法,算法步骤:

1. 创建一个栈,栈中默认压入 -1;

2. 遍历字符串,如果是左括号字符,则将其在串中的索引入栈;

3. 如果是右括号字符,则栈顶元素出栈,如果此时栈空,再将当前索引入栈;

4. 当前索引值和栈顶元素值的差即此时获取的有效括号子串的长度。

Java详解如何获取最长有效括号串

2、编写本地测试代码。

Java详解如何获取最长有效括号串

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

Java详解如何获取最长有效括号串

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

Java详解如何获取最长有效括号串

5、算法复杂度分析:需遍历一遍括号串,时间复杂度为 O(n) ,n即括号串的长度;需要借助一个栈存储括号串字符索引,因此空间复杂度同样为 O(n) 。

Java详解如何获取最长有效括号串

  • u启动本地模式制作完成后该如何使用
  • 电脑死机,蓝屏报错代码的含义
  • linux deepin下vim怎么安装使用vim-plug
  • 使用虚拟光驱安装系统的方法
  • 戴尔PC上,在Windows 8/8.1中如何引导安全模式
  • 热门搜索
    下海是什么意思 操作系统是什么的接口 蓝玫瑰代表什么意思 长大以后我只能奔跑是什么歌 bounce是什么意思 吃饭睡觉打豆豆是什么意思 音序是什么意思 爱出汗是什么原因 cmcc是什么意思 school是什么意思英语