代码随想录训练营Day52动态规划part13|300.最长递增子序列| 674. 最长连续递增序列|718. 最长重复子数组

300.最长递增子序列

  • dp[i]表示前面有几个比自己小的数(而不是最大值,因为这里的递推公式和i相关)
  • 细节很多,要和前面每一个i比较,,取最大值,最后的输出也未必就是最后一位,也要找最大值

674. 最长连续递增序列

  • 和上一题相似,但是更加简单,只需要将当前nums[i]与nums[i-1]相比即可

718. 最长重复子数组

  • 重点在于元素之间可以不连续,没什么思路
  • 给了两个数组,要求比较,定义一个二维数组进行比较
  • 递推公式、初始化、区间的定义都很巧妙
  • 要二刷回味

你可能感兴趣的:(动态规划,算法)