【发布时间】:2018-04-02 20:06:27
【问题描述】:
问题:最长递增子序列
// 输入:int[] a = {3,2,6,4,5,1};
vector<vector<int>> l(a.size());
l[0].push_back(a[0]);
for(int i = 1 ; i < a.size() ;i++){
for(int j = 0 ; j < i ;++){
if(a[i] > a[j] && l[i].size() < l[j].size()+1){
l[i] = l[j];
}
}
l[i].push_back(a[i]);
}
我想打印这个输出:
32 62 42 4 51//Thanks so much for Helping
【问题讨论】:
-
List.add()。去展示 C++ 方法名称是多么疯狂。想象一下,将推送到堆栈的概念与将其推送到何处的概念与添加到列表的概念混为一谈。 -
文档可能值得一看