最长重复子数组

给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。
示例：

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

---

---

public class Solution {
    public int findLength(int[] A,int[] B){
        int[][] dp = new int[A.length][B.length];
        int max = Integer.MIN_VALUE;
        for (int i=0;i<A.length;i++){
            for (int j=0;j<B.length;j++){
                if(A[i]==B[j]){ //在相等的情况下
                    if(i-1<0||j-1<0){ //其前面的元素越界了说明是第一行列直接赋值1
                        dp[i][j] = 1;
                    }else{ //否则直接在前面元素上加1
                        dp[i][j] = dp[i - 1][j - 1] + 1;
                    }
                }else {  //不相等赋值为0
                    dp[i][j] = 0;
                }
                if(max<dp[i][j]){
                    max = dp[i][j];
                }
            }
        }
        return max;
    }
}

将两个数组抽象为行列二维形式，如果A B值相等在对应位置上做标记1，这样的形式如果要构成相同子数组即为一条由左上到右下的斜线，每次对其标记位累加终止即可 返回最长子数组 的个数