xgz1442339473的博客

原创 最长递增子序列（动态规划实现）

题目描述： （题目来源于牛客网）对于一个数字序列，请设计一个复杂度为O(nlogn)的算法，返回该序列的最长上升子序列的长度，这里的子序列定义为这样一个序列U1，U2...，其中Ui 给定一个数字序列A及序列的长度n，请返回最长上升子序列的长度。 测试样例： [2,1,4,3,1,5,6],7 返回：4 解法：题目要求复杂度为O(nlogn)，我们可以这样想，肯定是要遍历数组，这