A: Longest Valid Parentheses

Shuo · Shuo · commit df037eb7faa8 · 2020-04-20T16:22:22.000+08:00
diff --git a/problems/longest-valid-parentheses/longest_valid_parentheses.go b/problems/longest-valid-parentheses/longest_valid_parentheses.go
@@ -10,7 +10,7 @@ func longestValidParentheses(s string) int {
 		if s[i-1] == '(' {
 			dp[i] = 2
 			if i > 1 {
-				dp[i] = dp[i-2] + 2
+				dp[i] += dp[i-2]
 			}
 		} else if i > dp[i-1] && s[i-1-dp[i-1]] == '(' {
 			dp[i] = dp[i-1] + 2

Original file line number	Diff line number	Diff line change
`@@ -10,7 +10,7 @@ func longestValidParentheses(s string) int {`
`10`	`10`	`if s[i-1] == '(' {`
`11`	`11`	`dp[i] = 2`
`12`	`12`	`if i > 1 {`
`13`		`- dp[i] = dp[i-2] + 2`
	`13`	`+ dp[i] += dp[i-2]`
`14`	`14`	`}`
`15`	`15`	`} else if i > dp[i-1] && s[i-1-dp[i-1]] == '(' {`
`16`	`16`	`dp[i] = dp[i-1] + 2`