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

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的关系。

代码

#300.最长递增子序列

（错误版本）

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

#718.最长重复子数组