题目连接：Leetcode 032 Longest Valid Parentheses
解题思路：动态规划，dp[i]表示以i结尾，最长的合法串长度。只有s[i]为右括号时，dp[i]才可能不为0，如果s[i]为左括号时，dp[i]一定为0。dp[i-2] + "()"，"(" + dp[i-1] + ")"。 解
阅读背景：
Leetcode 032 Longest Valid Parentheses（DP）
来源：互联网
分享到：
