Leetcode 718

,,## Maximum Length of Repeated Subarray
找出两个数组的最大匹配子数组，其实就是跟最大的字串匹配一样的，双重循环，构造一个二维的表格，对于每一个格子的填写，如果a[i]!=b[j],那么dp[i][j]=0,如果a[i]=b[j]，那么dp[i][j] = dp[i-1][j-1] + 1，这就是转移方程，要求的解就是这个表格中的最大值。
以下是代码：

class Solution {
public:
    int findLength(vector<int>& a, vector<int>& b) {
        int dp[1001][1001] = {0}, max = 0;
        for (int i = 0; i < a.size(); i++) {
            for (int j = 0; j < b.size(); j++) {
                if(a[i] != b[j]) dp[i+1][j+1] = 0;
                else dp[i+1][j+1] = dp[i][j] + 1;
                if(dp[i+1][j+1] > max) max = dp[i+1][j+1];
            }
        }
        return max;
    }
};