请用动态规划（DP）方法求解“最长有效括号”问题，并说明你的思路。
考察说明
考察对动态规划状态定义、转移方程和边界处理的理解
回答思路
- 正确识别题目目标并明确询问DP解法
- 清晰说明动规数组dp[i]的含义（通常表示以第i个字符结尾的最长有效括号长度）
- 能够推导并解释状态转移方程，包括处理’)‘且前一个字符为’(‘或’)‘的两种情况
- 指出边界条件（如dp[0]=0）和最终答案的获取方式（取dp数组最大值）
- 能够分析时间复杂度（O(n)）和空间复杂度（O(n)）
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。