1、给两个整数数组 A 和 B ,返回两个数组中公共的、长度最长的子数组的长度。
时间复杂度待优化
class Solution { public int findLength(int[] A, int[] B) { int l=0; int lena=A.length; int lenb=B.length; for(int i=0;i<lena;i++){ int temp=i; for(int j=0;j<lenb;j++){ int sl=0; int tmp=j; while(i<lena&&j<lenb&&A[i]==B[j]){ i++; j++; sl++; } if(sl>l){ l=sl; } i=temp; j=tmp; } } return l; } }
原文:https://www.cnblogs.com/yangyongjie/p/11105224.html