给定一个长度为 n 的数组a,求它的最长严格上升子序列的长度。 所谓子序列,指一个数组删掉一些数(也可以不删)之后,形成的新数组。例如 [1,5,3,7,3] 数组,其子序列有:[1,3,3]、[7] 等。但 [1,6]、[1,3,5] 则不是它的子序列。 我们定义一个序列是 严格上升 的,当且仅当该序列不存在两个下标 和 满足 且 。 数据范围: , 要求:时间复杂度 , 空间复杂度
示例1

输入

[1,4,7,5,6]

输出

4

说明

最长上升子序列为 [1,4,5,6] ,长度为4。 
加载中...