题目：
Given two integer arrays A and B, return the maximum length of an subarray that appears in both arrays.
Input：
A: [1,2,3,2,1]
B: [3,2,1,4,7]
Output：3
Explaination：
The repeated subarray with maximum length is [3, 2, 1].
Note：
1.1 <= len(A), len(B) <= 1000
2.0 <= A[i], B[i] < 100
思路：
该题可以用动态规划的思想解决。因此需要确定状态数组的意义以及状态方程。
假设有两个字符串str1和str2。
- dp[i][j]：str1中前i-1个字符和str2中前j-1个字符中子字符串最大的共同字符串的长度。
- 当str1中第i个字符和str2中第j个字符相等的时候。
dp[i][j] = dp[i-1][j-1] + 1
状态方程的意义：当str1中第i个字符和str2中第j个字符相等的时候，str1中前i-1个字符串和str2中前j-1个字符串的最大共有字符串的长度+1。
在计算出dp[i][j]的时候需要比较最大值（max），因为题目最终要的就是最大值。
代码：
public int findLength(int[] A, int[] B) {
if(A == null && B == null)
return 0;
int [][] dp = new int [A.length + 1][B.length + 1];
int max = 0;
for(int i=1;i<=A.length;i++){
for(int j=1;j<=B.length;j++){
if(i-1 == 0 || j-1 == 0){
dp[i][j] = 0;
}
if(A[i-1] == B[j-1]){
dp[i][j] = dp[i-1][j-1] + 1;
max = Math.max(max, dp[i][j]);
}
}
}
return max;
}
