siyu

原创 Longest Valid Parentheses(DP/思维)

32. Longest Valid Parentheses 传送门 dp思路： 问题->最长有效括号子序列长度 状态->dp[i]以i为结尾的最长有效括号子序列长度(则str[i]= ‘)’ ); 子状态: 如果str[i-1]= ‘(’ ---->dp[i-2] 如果str[i-1]= ‘)’ ---->如果str[i-dp[i-1]-1]= ‘(’ --...