5804: 【系列题】子序列(二)最长递增子序列
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:4
Solved:4
Description
给你一个整数数组 nums
,找到其中最长严格递增子序列的长度。
子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7]
是数组 [0,3,1,6,2,2,7]
的子序列。
Input
共两行
第一行一个正整数n
第二行有n个整数a0~an,单个空格隔开
Output
一个整数,即最长严格递增子序列的长度。
Sample Input Copy
8
10 9 2 5 3 7 101 18
Sample Output Copy
4
HINT
样例说明:
输入:nums = [10,9,2,5,3,7,101,18]
输出:4
解释:最长递增子序列是 [2,3,7,101],因此长度为 4 。
数据范围:
1 <= n <= 2500
-104<= ai<= 104