代码随想录算法训练营第四十三天|LeetCode300 最长递增子序列、LeetCode674 最长连续递增序列、LeetCode718 最长重复子数组

LeetCode300 最长递增子序列

代码随想录题目链接/文章讲解/视频讲解：

代码随想录代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文https://programmercarl.com/0300.%E6%9C%80%E9%95%BF%E4%B8%8A%E5%8D%87%E5%AD%90%E5%BA%8F%E5%88%97.html

第一想法：dp[i] 代表到下标为 i 的时候，最长升序子序列的长度。一个问题是，在计算dp[i] 的时候，需要把nums[;i] 的所有数都遍历一遍。

看完随想录后：对 dp[i] 的理解不到位。dp[i] 是以结尾为nums[i]的升序子序列。

难点：理解dp[i]的确切含义

LeetCode674 最长连续递增序列

代码随想录题目链接/文章讲解/视频讲解：

代码随想录代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文https://programmercarl.com/0674.%E6%9C%80%E9%95%BF%E8%BF%9E%E7%BB%AD%E9%80%92%E5%A2%9E%E5%BA%8F%E5%88%97.html第一想法：跟上一道题感觉一样，只不过不需要把 nums[:i] 都遍历比一遍。

看完随想录后：一致

难点：无

LeetCode718 最长重复子数组

代码随想录题目链接/文章讲解/视频讲解：

代码随想录代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文https://programmercarl.com/0718.%E6%9C%80%E9%95%BF%E9%87%8D%E5%A4%8D%E5%AD%90%E6%95%B0%E7%BB%84.html

第一想法：只能想到暴力解法

看完随想录后：想不通这个dp的定义是这么来的

难点：dp的定义