首页 > 试题广场 >

最长递增子序列

[编程题]最长递增子序列
  • 热度指数：12932 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解

对于一个数字序列，请设计一个复杂度为O(nlogn)的算法，返回该序列的最长上升子序列的长度，这里的子序列定义为这样一个序列U1，U2...，其中Ui < Ui+1，且A[Ui] < A[Ui+1]。

给定一个数字序列A及序列的长度n，请返回最长上升子序列的长度。

测试样例： 
[2,1,4,3,1,5,6],7
返回：4
算法知识视频讲解
开通博客

暂无题解

问题信息

动态规划 查找
来自：面试常考算法题(九)-...
难度：
76条回答 36885浏览

热门推荐

通过挑战的用户

查看代码

相关试题

最长递增子序列

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号