Leetcode 718. 最长重复子数组

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

示例 1:

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

说明:

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

/*
 * @lc app=leetcode.cn id=718 lang=java
 *
 * [718] 最长重复子数组
 * 这道题目与最长公共子串题目本质是一样的
 * dp[i][j] 表示A数组以下标i结尾与B数组以下标B结尾的最长公共字串
 * 容易建立转移方程。
 */
class Solution {
    public int findLength(int[] A, int[] B) {
        int[][] dp = new int[A.length+1][B.length+1];
        int res = 0;
        for(int i=1;i<=A.length;i++){
            for(int j=1;j<=B.length;j++){
                if(A[i-1]==B[j-1]){
                    dp[i][j] = Math.max(dp[i-1][j-1]+1,dp[i][j]);
                    res = Math.max(res,dp[i][j]);
                }
            }
        }
        return res;
    }
}