leetcode---最长重复子数组（Java）

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

示例 1:

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

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

很好的动态规划的题目，以空间换时间。
我们建立一个动态规划二维数组dp[][]，其中dp[i][j]表示在A数组中以i结尾，在B数组中以j结尾的最长重复字串的长度，那么dp[i+1][j+1]的意思是在在A数组中以i+1结尾，在B数组中以j+1结尾的最长重复字串的长度，如果A[i+1]==B[j+1]，那么dp[i+1][j+1]=dp[i][j]+1,否则dp[i+1][j+1]为0，这样从小向大计算，最后找出dp[][]里面最大的数就好了，java实现倒是很简单：

class Solution {
    public int findLength(int[] A, int[] B) {
        int i,j,h=A.length,l=B.length,dp[][]=new int[h][l],max=0;
        for(j=0;j<l;j++)
        	dp[0][j]=B[j]==A[0]?1:0;
        for(i=0;i<h;i++)
        	dp[i][0]=A[i]==B[0]?1:0;
        for(i=1;i<h;i++) {
        	for(j=1;j<l;j++) {
        		dp[i][j]=A[i]==B[j]?(dp[i-1][j-1]+1):0;
        	}
        }
        for(i=0;i<h;i++)
        	for(j=0;j<l;j++)
        		if(dp[i][j]>max)
        			max=dp[i][j];
        return max;
    }
}