718最长重复子数组（动态规划）

1、题目描述

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

提示：

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

2、示例

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

3、题解

基本思想：动态规划，dp[i][j]表示A第i个字符，B第j个字符连续重复子数组的字符个数，所以if(nums1[i]==nums2[j])，dp[i+1][j+1]=dp[i][j]+1;

class Solution {
public:
    int findLength(vector<int>& nums1, vector<int>& nums2) {
        int maxlen=0;
        vector<vector<int>> dp(nums1.size()+1,vector<int>(nums2.size()+1,0));
        for(int i=0;i<nums1.size();i++)
        {
            for(int j=0;j<nums2.size();j++)
            {
                if(nums1[i]==nums2[j])
                {
                    dp[i+1][j+1]=dp[i][j]+1;
                    maxlen=max(maxlen,dp[i+1][j+1]);
                }
            }
        }
        return maxlen;
    }
};