2020年3月14日
力扣300最长上升子序列
摘要： 给定一个无序的整数数组，找到其中最长上升子序列的长度。 解法一动态规划 时间复杂度O(n) 还是那句话，子序列问题几乎都可以用动态规划解决。 dp[i]的含义为数组在前i+1位中的最长上升子序列长度。dp[i]等于在num[j]小于num[i]条件下的最大值加1 代码如下。 class Soluti 阅读全文
posted @ 2020-03-14 11:13 HEUzbc 阅读(198) 评论(0) 推荐(0)