题目：给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。
输入： 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解题代码：
class Solution { public int findLength( int[] A, int[] B) { int lenA = A.length, lenB = B.length; // 动态规划数组，一维 int[] dp = new int[lenB + 1]; int max = 0; for (int i = 1; i <= lenA; i ++) { for (int j = lenB; j > 0; j --) { // 当前位置对应字符相等（A[i - 1] == B[j - 1]） if (A[i - 1] == B[j - 1]) { dp[j] = dp[j - 1] + 1; max = Math.max(max, dp[j]); // 如果不相等，使用一维数组一定要置0 } else { dp[j] = 0; } } } return max; } }
