718. 最长重复子数组(leetcode)

https://leetcode.cn/problems/maximum-length-of-repeated-subarray/

难点是在于状态定义,需要考虑到以第i个数为结尾,以第j个数为结尾的最长重复子数组 这样的定义
而递推就很简单,只需要发生重复时+1即可,和之前的一维的,即最长子数组一样

class Solution {
    public int findLength(int[] nums1, int[] nums2) {
        // 这里的子数组就是 连续子序列 的意思
        // f[i][j] 表示以第i个数为结尾,第j个数为结尾的最长重复子数组
        // 以结尾是否重复来划分子集进行递推
        // f[i][j]= if(nums1[i]==nums2[j]) f[i-1][j-1]+1; // 需要偏移一位
        // 因此f[i][0],f[0][j]都是没有意义的,因为f下标是从1开始的,0无意义
        // 且为不影响递推,因此全初始化0
        int[][] f=new int[nums1.length+1][nums2.length+1];
        int res=0;
        for(int i=1;i<=nums1.length;i++)
        {
            for(int j=1;j<=nums2.length;j++)
            {
                if(nums1[i-1]==nums2[j-1])f[i][j]=f[i-1][j-1]+1;
                res=Math.max(res,f[i][j]);
            }
        }
        return res;
    }
}