qq_43536068的博客

题目: 给定一个只包含 '('和 ')'的字符串，找出最长的包含有效括号的子串的长度。 示例1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2: 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()" 题解: 如何分治: 定义dp[i]表示以下标i字符结尾的最长有效括号的长度。 1.当s[i-1]=='(' && s[i]==')'时,即字符串形如"...()"时 dp[i]=dp[i-2]+2 ...