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

1、实现算法，算法步骤：1. 创建一个栈，栈中默认压入 -1；2. 遍历字符串，如果是左括号字符，则将其在串中的索引入栈；3. 如果是右括号字符，则栈顶元素出栈，如果此时栈空，再将当前索引入栈；4. 当前索引值和栈顶元素值的差即此时获取的有效括号子串的长度。

2、编写本地测试代码。

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

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

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