115 ut pass

aQua · aQua · commit afb65e1aec9a · 2017-09-14T22:25:08.000+08:00
diff --git a/Algorithms/0115.distinct-subsequences/distinct-subsequences.go b/Algorithms/0115.distinct-subsequences/distinct-subsequences.go
@@ -23,7 +23,7 @@ func numDistinct(s string, t string) int {
 
 		for i := j + 1; i <= m; i++ {
 			if n-j <= m-i && s[i-1] == t[j-1] {
-				dp[i][j] = dp[i][j-1] + dp[i-1][j]
+				dp[i][j] = dp[i-1][j-1] + dp[i-1][j]
 			} else {
 				dp[i][j] = dp[i-1][j]
 			}

Original file line number	Diff line number	Diff line change
`@@ -23,7 +23,7 @@ func numDistinct(s string, t string) int {`
`23`	`23`
`24`	`24`	`for i := j + 1; i <= m; i++ {`
`25`	`25`	`if n-j <= m-i && s[i-1] == t[j-1] {`
`26`		`- dp[i][j] = dp[i][j-1] + dp[i-1][j]`
	`26`	`+ dp[i][j] = dp[i-1][j-1] + dp[i-1][j]`
`27`	`27`	`} else {`
`28`	`28`	`dp[i][j] = dp[i-1][j]`
`29`	`29`	`}`