Given two integer arrays A
and B
, return the maximum length of an subarray that appears in both arrays.
Example 1:
Input: A: [1,2,3,2,1] B: [3,2,1,4,7] Output: 3 Explanation: The repeated subarray with maximum length is [3, 2, 1].
思路:跟Longest Common Substring && Longest continuous Common History 很类似;
dp[i][j] = dp[i - 1][j - 1] + 1; s[i] == s[j]
class Solution {
public int findLength(int[] nums1, int[] nums2) {
int m = nums1.length;
int n = nums2.length;
int[][] dp = new int[m + 1][n + 1];
int maxlen = 0;
for(int i = 1; i <= m; i++) {
for(int j = 1; j <= n; j++) {
if(nums1[i - 1] == nums2[j - 1]) {
dp[i][j] = dp[i - 1][j - 1] + 1;
maxlen = Math.max(maxlen, dp[i][j]);
} else {
dp[i][j] = 0;
}
}
}
return maxlen;
}
}