binling的专栏

原创 LeetCode 32 Longest Valid Parentheses 2种优雅解法

思路一 递归DP 定义子问题 : f(i) 为 以s[i] 结尾的子串的原问题，有: 如果s[i] == ‘(’：f(i) = 0 如果s[i] == ‘)’： 如果s[i - 1] == ‘(’：f(i) = f(i - 2) + 2 如果s[i - 1] == ‘)’：令 l = f(i -1), 如果s[ i - l - 1] == ‘(’，那么f(i) = f(i - 1) +...