1035. 不相交的线（JavaScript）

前端-pww

于 2022-03-04 16:50:08 发布

阅读量156

点赞数

CC 4.0 BY-SA版权

分类专栏：力扣算法题文章标签：动态规划算法蓝桥杯

本文链接：https://blog.csdn.net/csD_Dscnnnnnnn/article/details/123280489

力扣算法题专栏收录该内容

170 篇文章

订阅专栏

此篇博客介绍了varmaxUncrossedLines函数，通过动态规划求解两个数组中相同元素构成的最长未交叉线长度。它利用二维数组dp存储中间状态，巧妙地在遍历过程中更新最大值，最终返回整个序列的最大匹配长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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]
};