摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共1篇）

题解 | #牛牛的数列# 来自专栏

思路：题目的主要信息：求给定数组的一个子序列，该子序列修改一个元素后可以变成完全递增序列，可以不用修改要求返回子序列的最长长度基本思路就是遍历数组中的所有元素，检查如果该元素后一个元素大于前一个元素，我们可以找到以它前一个元素结尾的最长递增序列加上以它后一个元素开始的最长递增序列，二者相...

动态规划数列递归最长递增子序列

2021-07-28

0 549