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

 时间:2026-02-19 20:04:15

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中如何引导安全模式
  • 热门搜索
    怀孕拉肚子怎么办 工资怎么算 开题报告怎么写 免疫力低下怎么调理 爱的繁体字怎么写 怎么忘记一个人 哺乳期乳腺炎怎么办 怎么吹口哨 住房公积金怎么用 微信拍了拍怎么弄