超级会员免费看
本文详细介绍了如何解决LeetCode第32题——最长有效括号问题。提供了使用栈和动态规划两种解法的思路，包括问题定义、状态转移方程、代码实现及复杂度分析。动态规划和栈的解决方案都具有O(n)的时间复杂度和空间复杂度。
32. 最长有效括号
来源：力扣（LeetCode）
链接: https://leetcode.cn/problems/longest-valid-parentheses/
给你一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长有效（格式正确且连续）括号子串的长度。
示例 1：
输入：s = "(()"
输出：2
解释：最长有效括号子串是 "()"
示例 2：
输入：s = ")()())"
输出：4
解释：最长有效括号子串是 "()()"
示例 3：
输入：s = ""
输出：0
提示：
- 0 <= s.length <= 3 * 104
- s[i]
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
