leetcode 718 最长重复子数组

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

示例 1:

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

1 <= len(A), len(B) <= 1000
0 <= A[i], B[i] < 100

思路：  判断子数组重复个数，动态规划

dp[i][j] 为A[i-1][j-1]为止的字符串，最长子数组的长度。状态的转移就是dp[i][j] = dp[i-1][j-1]+1;

class Solution {
    public int findLength(int[] A, int[] B) {
        
        int res = 0;
        int[][] dp = new int[A.length+1][B.length+1];
        for (int i = 0;i < A.length;i++) {
            for (int j = 0;j < B.length;j++) {
                if (A[i] == B[j]) {
                    dp[i+1][j+1] = dp[i][j] + 1; 
                }
                res = Math.max(res,dp[i+1][j+1]);
            }
        }   
        return res;
    }
}