该博客介绍了如何解决LeetCode32题——最长有效括号问题。通过分析示例和思考过程，提出暴力法和动态规划两种解法。重点讲解动态规划的思路，创建dp数组记录以每个字符结尾的最大有效括号长度，并阐述动态规划解决问题的核心逻辑。文章还提供了相关参考资料链接。
https://leetcode-cn.com/problems/longest-valid-parentheses/
给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。
示例 1：
输入：s = "(()"
输出：2
解释：最长有效括号子串是 "()"
示例 2：
输入：s = ")()())"
输出：4
解释：最长有效括号子串是 "()()"
示例 3：
输入：s = ""
输出：0
提示：
0 <= s.length <= 3 * 104
s[i] 为 '(' 或 ')'
拿到题，这种对称的问题，一般首先想到的都是栈。但是我不一开始就用栈来解决，假设我们一开始没有想法怎么解决。我们首先按照从简到难的顺序一一解决。
思考：
文中数最长有效字符串，我们想到要考虑有哪些情形
最低0.47元/天 解锁文章
566
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
