Commit f928875

authored

Merge pull request #161 from QuinnDK/添加0718最长重复子数组Go版本

添加0718最长重复子数组Go版本

2 parents cd3a60a + e191a71 commit f928875Copy full SHA for f928875

File tree

+22

-1

lines changed

+22

-1

lines changed

Lines changed: 22 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -160,7 +160,28 @@ Python:`
`160`	`160`
`161`	`161`
`162`	`162`	`Go:`
`163`		`-`
	`163`	+```Go
	`164`	`+func findLength(A []int, B []int) int {`
	`165`	`+ m, n := len(A), len(B)`
	`166`	`+ res := 0`
	`167`	`+ dp := make([][]int, m+1)`
	`168`	`+ for i := 0; i <= m; i++ {`
	`169`	`+ dp[i] = make([]int, n+1)`
	`170`	`+ }`
	`171`	`+`
	`172`	`+ for i := 1; i <= m; i++ {`
	`173`	`+ for j := 1; j <= n; j++ {`
	`174`	`+ if A[i-1] == B[j-1] {`
	`175`	`+ dp[i][j] = dp[i-1][j-1] + 1`
	`176`	`+ }`
	`177`	`+ if dp[i][j] > res {`
	`178`	`+ res = dp[i][j]`
	`179`	`+ }`
	`180`	`+ }`
	`181`	`+ }`
	`182`	`+ return res`
	`183`	`+}`
	`184`	+```
`164`	`185`
`165`	`186`
`166`	`187`

Comments

(0)