每日一题之最长重复子数组

给两个整数数组 nums1 和 nums2 ，返回 两个数组中 公共的 、长度最长的子数组的长度 。

示例 1：

输入：nums1 = [1,2,3,2,1], nums2 = [3,2,1,4,7]
输出：3
解释：长度最长的公共子数组是 [3,2,1] 。

示例 2：

输入：nums1 = [0,0,0,0,0], nums2 = [0,0,0,0,0]
输出：5

 这题也是动态规划问题，首先我们要定义dp数组dp[i][j] ：以下标i - 1为结尾的A，和以下标j - 1为结尾的B，最长重复子数组长度为dp[i][j]。如果定义 dp[i][j]为 以下标i为结尾的A，和以下标j 为结尾的B，那么 第一行和第一列毕竟要进行初始化，如果nums1[i] 与 nums2[0] 相同的话，对应的 dp[i][0]就要初始为1， 因为此时最长重复子数组为1。 nums2[j] 与 nums1[0]相同的话，同理我们也可以用以下标i为结尾的A和以下标j为结尾的B来定义数组，只不过二者在初始化数组上与区别，根据dp[i][j]的定义，dp[i][j]的状态只能由dp[i - 1][j - 1]推导出来。即当A[i - 1] 和B[j - 1]相等的时候，dp[i][j] = dp[i - 1][j - 1] + 1;具体代码如下：

以下标i为结尾的A和以下标j为结尾的B来定义数组：

func findLength(nums1 []int, nums2 []int) int {
dp:=make([][]int,len(nums1)+1)
for i:=0;i<=len(nums1);i++{
    dp[i]=make([]int,len(nums2)+1)
}
    for i:=0;i<len(nums1);i++{
        if nums1[i]==nums2[0]{
            dp[i][0]=1
        }
    }
    for j:=0;j<len(nums2);j++{
        if nums1[0]==nums2[j]{
            dp[0][j]=1
        }
    }
    res:=0
for i:=0;i<len(nums1);i++{
    for j:=0;j<len(nums2);j++{
        if nums1[i]==nums2[j]&&i>0&&j>0{
            dp[i][j]=dp[i-1][j-1]+1
        }
        if dp[i][j]>res{
        res=dp[i][j]
    }
    }
}
return res
}

以下标i - 1为结尾的A，和以下标j - 1为结尾的B：

unc findLength(A []int, B []int) int {
	m, n := len(A), len(B)
	res := 0
	dp := make([][]int, m+1)
	for i := 0; i <= m; i++ { 
		dp[i] = make([]int, n+1)
	}

	for i := 1; i <= m; i++ {
		for j := 1; j <= n; j++ {
			if A[i-1] == B[j-1] {
				dp[i][j] = dp[i-1][j-1] + 1
			}
			if dp[i][j] > res {
				res = dp[i][j]
			}
		}
	}
	return res
}

这里我们可以看出第二种方法代码更简洁一些，少了对数组的初始化！