我的代码当前返回最大子字符串的长度:
for(int i = 1; i<=l-1;i++)
{
counter = 1;
for(int j = 0; j<i;j++)
{
if(seq[j]<seq[j+1])
{
count[j] = counter++;
}
}
}
for(int i = 0;i<l-1;i++)
{
if(largest < count[i+1])
{
largest = count[i+1];
}
}
假设 seq 是序列中的数字。因此,如果序列是:5;3;4;8;6;7,它会打印出 4。但是,我希望它也打印出 3;4;6;7,这是升序中存在时间最长的。
我正在尝试获取最大子序列本身和实际序列的长度,但我已经有了长度。 我的直觉是将每个数字存储在数组中,同时计算计数。所以返回最长的计数,也可以返回附加到它的数组。我认为这可以通过哈希表来完成,但我不确定如何使用它们。
我只是在寻找提示,而不是答案。
谢谢