版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u013554860/article/details/83790710
https://leetcode.com/problems/maximum-length-of-repeated-subarray/description/
class Solution {
public:
int findLength(vector<int>& A, vector<int>& B) {
int m = A.size(), n = B.size();
int res = 0;
int Dp[m+2][n+2];
memset(Dp, 0, sizeof(Dp));
for(int i=1; i<=m;i++){
for(int j=1; j<=n; j++){
if(A[i-1]==B[j-1]) Dp[i][j] = Dp[i-1][j-1]+1;
else Dp[i][j] = 0;
res = max(res, Dp[i][j]);
}
}
return res;
}
};