718. 最长重复子数组

718. 最长重复子数组

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

dp[i][j] 分别表示以A[i - 1] 和B[j - 1]结尾的最长公共子序列