对于一个数字序列，请设计一个复杂度为O(nlogn)的算法，返回该序列的最长上升子序列的长度，这里的子序列定义为这样一个序列U1，U2...，其中Ui 给定一个数字序列A及序列的长度n，请返回最长上升子序列的长度。 测试样例： [2,1,4,3,1,5,6],7 返回：4
加载中...
import java.util.*; public class AscentSequence { public int findLongest(int[] A, int n) { // write code here } }
class AscentSequence { public: int findLongest(vector<int> A, int n) { // write code here } };
# -*- coding:utf-8 -*- class AscentSequence: def findLongest(self, A, n): # write code here
class AscentSequence { public int findLongest(int[] A, int n) { // write code here } }