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中如何引导安全模式
  • 热门搜索
    京东便利店怎么样 win8怎么关机 武汉旅游景点大全 夏威夷旅游 凉拌酸辣土豆丝 南京 旅游 张家界旅游地图 大连景区 手机内存卡怎么格式化 广西巴马旅游