最长重复子数组（力扣）动态规划 JAVA

给两个整数数组 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

提示：

1 <= nums1.length, nums2.length <= 1000
0 <= nums1[i], nums2[i] <= 100

解题思路：

1、若nums1[i] 等于 nums2[j]的话那么dp[i][j]就能用d[i + 1][j + 1] + 1迭代过来

2、从后往前推即可

class Solution {
    public int findLength(int[] nums1, int[] nums2) {
       int n = nums1.length;
       int m = nums2.length;
       int dp[][] = new int[n + 1][m + 1];//dp[n][m] = 0;
       int res = 0;
       for(int i = n - 1; i >= 0; i --)
    	   for(int j = m -1; j >= 0; j --) {
    		   dp[i][j] = nums1[i] == nums2[j] ? dp[i + 1][j + 1] + 1 : 0;
    		   res = Math.max(res, dp[i][j]);
    	   }
       return res;
    }
}