题目描述：给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。
示例：
输入： A: [1,2,3,2,1] B: [3,2,1,4,7] 输出：3 解释：长度最长的公共子数组是 [3, 2, 1] 。
解题思路：滑动窗口。
1.将2个数组对齐，对数组进行一次遍历就可得到字数组长度。
2.对齐方式有两种，第一种，B数组不动，A数组的首个元素与B数组的某个元素对齐，第二种，A数组不动，B数组的首个元素与A数组的某个元素对齐。
class Solution { public: // 一次遍历就可找到子数组的长度 int maxLength(vector<int>& A, vector<int>& B, int addA, int addB, int len){ int ret = 0, k = 0; for(int i = 0; i < len; ++i){ if(A[i + addA] == B[i + addB]){ k++; }else{ k = 0; } ret = max(ret, k); } return ret; } int findLength(vector<int>& A, vector<int>& B) { int n = A.size(); int m = B.size(); int ret = 0; // A往左边滑动 for(int i = 0; i < n; i++){ int len = min(m, n - i); int maxlen = maxLength(A, B, i, 0, len); ret = max(maxlen, ret); } // B往左边滑动 for(int i = 0; i < m; i++){ int len = min(m - i, n); int maxlen = maxLength(A, B, 0, i, len); ret = max(maxlen, ret); } return ret; } };时间复杂度： O((N+M)×min(N,M))。 空间复杂度： O(1)。 N 表示数组 A 的长度，M 表示数组 B 的长度。
