LeetCode 32. Longest Valid Parentheses 最长合法括号 动态规划 字符串
LongestValidParentheses题目给定一个字符串s,由'('和')'组成,求最长合法括号(validparentheses)长度例"((()())(",合法段为"(()())",长度为6解法这种求最长xxx的题目很容易想到动态规划,使用一个数组vectordp记录由s[i]作为最后一个字符的字符串的substring的长度例"((()())(":[0,0,0,2,0,4,6,0]每