9971: LeetCode - 最长递增子序列的个数 I
[Creator : ]
Description
给定一个未排序的整数数组 nums ， 返回最长递增子序列的个数 。
注意 这个数列必须是 严格 递增的。
注意 这个数列必须是 严格 递增的。
Input
第一行一个整数 $n\ (1 \leq n \leq 2\times 10^3)$。
第二行包含 $n$ 个整数 $a_i\ (0 \leq num_i \leq 10^8)$。
第二行包含 $n$ 个整数 $a_i\ (0 \leq num_i \leq 10^8)$。
Output
输出答案。
Sample 1 Input
5
1 3 5 4 7
Sample 1 Output
2
有两个最长递增子序列，分别是 [1, 3, 4, 7] 和 [1, 3, 5, 7]。
Sample 2 Input
5
2 2 2 2 2
Sample 2 Output
5
最长递增子序列的长度是 1，并且存在 5 个子序列的长度为 1，因此输出 5。