问题描述
给定一个未排序的数组,计算最长递增序列的长度。
Input: [10,9,2,5,3,7,101,18]
Output: 4
Explanation: The longest increasing subsequence is [2,3,7,101], therefore the length is 4.
N2 N 2 的解决方案
辅助数组记录的是以对应位置为结尾的递增序列的长度,每次需要遍历这个数组,所以复杂度是
给定一个未排序的数组,计算最长递增序列的长度。
Input: [10,9,2,5,3,7,101,18]
Output: 4
Explanation: The longest increasing subsequence is [2,3,7,101], therefore the length is 4.
辅助数组记录的是以对应位置为结尾的递增序列的长度,每次需要遍历这个数组,所以复杂度是