718. 最长重复子数组：滑动窗口解法注释

优秀解法：滑动窗口

class Solution {
    public int findLength(int[] nums1, int[] nums2) {
        return nums1.length < nums2.length ? changeList(nums1,nums2) : changeList(nums2,nums1);
    }

    public int changeList(int[] nums1,int[] nums2){
        int res = 0;
        int an = nums1.length,bn = nums2.length;
        //长的数组的右端从未进入到到达短数组右端
        for(int i = an; i > 0; i--)
        res = Math.max(res,getMaxLength(nums1,0,nums2,bn - i,i));

        //在上面的情况下开始 让长的数组左端和短数组左端对齐
        for(int j = 0; j <= bn - an; j++)
        res = Math.max(res,getMaxLength(nums1,0,nums2,j,an));

        //在上面的情况下开始 让长的数组左端脱离短的数组
        for(int k = 0; k < an; k++)
        res = Math.max(res,getMaxLength(nums1,k,nums2,0,an - k));
        return res;
    }

    //给两个数组的子序列 对比它们的按位置是否相同
    public int getMaxLength(int[] nums1,int one,int[] nums2,int two,int len){
        int count = 0,max = 0;
        for(int i = 0; i < len; i++){
            if(nums1[one + i] == nums2[two + i]){
                count++;
            }else if(count > 0){
                max = Math.max(max,count);
                count = 0;
            }
        }
    return Math.max(max,count);
    }
}

参考答案