代码随想录 day43 最长递增子序列 | 最长连续递增序列 | 最长重复子数组
最长递增子序列
解题思路
dp数组代表着以nums[i]结尾的字符串的长度，因此我们要遍历nums[i]之前所有的数来找到其中的最长的递增子序列。每次遍历遇到递增时，对应的dp数组的值就+1.
知识点
动态规划，子序列
心得
没想到
最长连续递增序列
解题思路
由于查找连续的递增序列，所以不需要每次从nums[i]从前往后遍历了，其余和前一题一样
知识点
动态规划
心得
简单题
最长重复子数组
解题思路
使用一个二维数组，因为是连续的数列，所以遍历其中一个数组后，再遍历另一个就好
知识点
动态规划
心得
简单题
