思路
1.题目问什么，我们定义什么状态
定义dp(i)代表以i为结尾的最长的有效括号子串长度。
转移：
如果s[i]=( , 那么 dp(i)=0。 因为一个合法的括号序列的右端点一定要是一个右括号。
Leetcode 32.最长有效括号-原题链接
题目描述
给定一个只包含 ( 和 ) 的字符串 s，找出最长的有效（格式正确且连续）括号子串的长度。
输入描述
输入包含一个字符串 s（0≤∣s∣≤3×104），仅包含 ( 和 )。
输出描述
输出一行，表示最长的有效括号子串的长度。
样例输入 1
(()
样例输出 1
2
样例输入 2
)()())
样例输出 2
4
样例输入 3
()
样例输出 3
2
提示
s 只包含 ( 和 )。- 结果是
s 中最长的有效括号子串的长度。
