代码随想录算法训练营第五十二天 |300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组

300. 最长递增子序列

题目链接：300. 最长递增子序列

• dp含义： 以nume[i]为结尾的最长递增子序列的长度

• 递推公式：

  • dp[i] = Math.max(dp[i], dp[j] + 1)

674. 最长连续递增序列

题目链接：674. 最长连续递增序列

• dp含义： 以nume[i]为结尾的最长连续递增子序列的长度

• 递推公式：

  • if (nums[i] > nums[i - 1]) dp[i] = dp[i-1] + 1

718. 最长重复子数组

题目链接：718. 最长重复子数组

• dp含义：dp[i][j] 以i-1为结尾的nums1, 和以j-1为结尾的nums2 的最长重复子数组的长度

• 递推公式：

  • if (nums[i] > nums[i - 1]) dp[i] = dp[i-1] + 1

• 初始化：dp[i][0] = 0; dp[0][j] = 0

• 结果不是dp[len1][len2]，在过程中，因为不一定是以i-1或者j-1为结尾

• 如果i和j结尾的话需要进行初始化