300. 最长上升子序列
给定一个无序的整数数组,找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是[2,3,7,101],它的长度是 4。说明:可能会有多种最长上升子序列的组合,你只需要输出对应的长度即可。你算法的时间复杂度应该为O(n2) 。解题思路:动态规划,维护一个dp数组,dp[i]保存的是到第i个数据的最长上升子序列。具体做法是:对于sums[i],首先分别比较sums[i]和0-i-1的数的大小关系,假设sums[i]&...
原创
2020-08-06 20:08:32 ·
98 阅读 ·
0 评论