益达的小作坊

原创 LeetCode 32. Longest Valid Parentheses

问给出一串括号 ()))(())..，最长的valid括号组合有多长？（括号组合需要连续） 这道题确实比较麻烦，在这里记录一下错误思路： ①想到的是这道题应该可以用dp做。设dp[i][j]代表从s[i..j]中valid括号组合最大长度。然后如果： s[i] == '(' and s[j] == ')' 岂不是就可以转化成dp[i+1][j-1]的问题。dp方程是dp[i][j]=dp