var maxUncrossedLines = function(nums1, nums2) {
let len1=nums1.length
let len2=nums2.length
let dp=Array(len1+1).fill(0).map(()=>Array(len2+1).fill(0))
for(let i=1;i<=len1;i++){
for(let j=1;j<=len2;j++){
if(nums1[i-1]==nums2[j-1]){
dp[i][j]=dp[i-1][j-1]+1
}else{
dp[i][j]=Math.max(dp[i][j-1],dp[i-1][j])
}
}
}
return dp[len1][len2]
};
1035. 不相交的线(JavaScript)
最新推荐文章于 2024-07-25 11:44:32 发布