给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。
设数组A长度为n，B长度为m
动态规划： 设置动态规划数组dp[n+1][m+1],dp[n][m]=0。 从A[n-1]和B[m-1]开始向前遍历比较，可以得出伪代码：
if A[i]==B[j]: dp[i][j]=dp[i+1][j+1]+1; else if A[i]!=B[j]: dp[i][j]=0;滑动窗口： 滑动窗口的示意图如下图所示：
1.动态规划
class Solution { public int findLength(int[] A, int[] B) { int output=0; for(int i=0;i<A.length;i++){ for(int j=0;j<B.length;j++){ int tmp=0; int l=i,r=j; while(l<A.length&&r<B.length&&A[l]==B[r]){ tmp++; l++; r++; } output=Math.max(output,tmp); } } return output; } }2.滑动窗口：
class Solution { public int findLength(int[] A, int[] B) { int n=A.length, m=B.length; int ans=0; for(int i=0;i<n;i++){ int len=Math.min(m,n-i); int maxLen=maxLength(A,B,i,0,len); ans=Math.max(ans,maxLen); } for(int i=0;i<m;i++){ int len=Math.min(n,m-i); int maxLen=maxLength(A,B,0,i,len); ans=Math.max(ans,maxLen); } return ans; } public int maxLength(int[] A, int[] B, int len1, int len2, int len){ int ans=0,k=0; for(int i=0;i<len;i++){ if(A[len1+i]==B[len2+i]){ k++; }else{ k=0; } ans=Math.max(ans,k); } return ans; } }