给两个整数数组 A
和 B
,返回两个数组中公共的、长度最长的子数组的长度。
class Solution {
public int findLength(int[] nums1, int[] nums2) {
int lenA=nums1.length;
int lenB=nums2.length;
int len=Math.max(lenA,lenB);
int dp[][] =new int[lenA+1][lenB+1];
for(int i=0;i<lenA+1;i++){
dp[i][0]=0;
}
for(int i=0;i<lenB+1;i++){
dp[0][i]=0;
}
int res=0;
for(int i=1;i<lenA+1;i++){
for(int j=1;j<lenB+1;j++){
if(nums1[i-1]==nums2[j-1]){
dp[i][j]=dp[i-1][j-1]+1;
}
res=Math.max(res,dp[i][j]);
}
}
return res;
}
}