【代码随想录算法训练营——Day43（Day42周日休息）】动态规划——300.最长递增子序列、674.最长连续递增序列、718.最长重复子数组

天选之女wow2025-10-22 9:51

LeetCode题目链接

https://leetcode.cn/problems/longest-increasing-subsequence/submissions/672005439/

https://leetcode.cn/problems/longest-continuous-increasing-subsequence/description/

https://leetcode.cn/problems/maximum-length-of-repeated-subarray/description/

题解
300.最长递增子序列

按照labuladong网站上给出的dp数组定义和动画，写了一个代码出来，但答案不对，主要是没有单行debug python代码的环境。把动画看完，发现了一个问题，后面的dp值也可能比前一个dp值小，这是什么原理？看了代码明白了，应该要遍历前面的所有的数，并且数组要初始化为全1。

674.最长连续递增序列

这一题就是上一题我的那个错误写法，因为这题要求是连续的，而不是不连续的。

718.最长重复子数组

注意dp数组下标和nums数组下标相差1的关系。

代码

python 复制代码

#300.最长递增子序列

（错误版本）

python 复制代码

#674.最长连续递增序列
class Solution:
    def findLengthOfLCIS(self, nums: List[int]) -> int:
        n = len(nums)
        dp = [1] * n
        for i in range(1, n):
            if nums[i] > nums[i - 1]:
                dp[i] = dp[i - 1] + 1
        res = 0
        for i in range(n):
            res = max(res, dp[i])
        return res

python 复制代码

#718.最长重复子数组