718. 最长重复子数组

最新推荐文章于 2025-05-12 23:16:27 发布

程序员正在诞生中

最新推荐文章于 2025-05-12 23:16:27 发布

阅读量201

点赞数 5

分类专栏：蓝桥杯刷题代码随想录打卡文章标签：算法 leetcode 数据结构 python 蓝桥杯动态规划

本文链接：https://blog.csdn.net/weixin_71888551/article/details/146016814

版权

代码随想录打卡同时被 2 个专栏收录

148 篇文章

订阅专栏

蓝桥杯刷题

127 篇文章

订阅专栏

class Solution:
    def findLength(self, nums1: List[int], nums2: List[int]) -> int:
        n1 = len(nums1)
        n2 = len(nums2)
        dp = [[0]*(n2+1) for i in range(n1+1)]
        nums1 = [0] +nums1
        nums2 = [0] + nums2
        res = 0
        for i in range(1,n1+1):
            for j in range(1,n2+1):
                if nums1[i] == nums2[j]:
                    dp[i][j] = dp[i-1][j-1]+1
                    res = max(res,dp[i][j])
        return res

dp表示nums1中以第i个元素结尾和nums2中以第j个元素结尾的最长重复子序列

题目链接：718. 最长重复子数组 - 力扣（LeetCode）