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中如何引导安全模式
  • 热门搜索
    节日大全 饥荒怎么养牛 营业执照过期了怎么办 阳痿治疗方法 烤牛肉的腌制方法 香港资料大全 冬瓜炖排骨的家常做法 骨膜炎最佳治疗方法 小学数学公式大全 大众汽车图片大全