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

 时间:2024-10-13 16:58:47

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中如何引导安全模式
  • 热门搜索
    小孩子吃到屎怎么办 戒指怎么折 怎么找工作比较靠谱 cereal怎么读 zippo怎么加油 王者荣耀防沉迷怎么解除 男生怎么瘦脸 帕森太阳镜怎么样 星座是怎么算的 密码箱忘记密码怎么办