本题没有说连续 只是说上升的子序列 稍微有一点难度 也是典型的dp问题 我们可以申请dp数组 但是注意到的是 每一个dp里面的元素都要初始化为1 因为默认一个元素也是上升的子序列 并且在最大值比较的时候 也会用到 此题需要两次循环 外层循环i 内层循环j 并且j的下标要小于i的 dp[j]表示位置为j的最长上升子序列 为了可以让nums[i]拼接到nums[j]的后面 需要保证nums[j] <nums[i] 并且j的小标要比i小 相当于dp[j]保存当前的最长子序列 dp[i]保存最终的子序列
最长上升子序列
最新推荐文章于 2024-01-18 16:25:43 发布