0

我的程序在其中找到不必连续的升序的长度子字符串。

因此,如果我要输入:5;3;4;8;6;7

输出将是:4

我希望我的程序也能输出最大的子序列。为此,我需要数组的某些部分的索引:5;3;4;8;6;7,如我之前提出的一个问题所示:寻找关于如何在我已经有的情况下返回最长的非连续子字符串的提示(不是答案)长度

因此,如果输入是:5;3;4;8;6;7

Index:        0  1  2  3  4  5
Value:        5  3  4  8  6  7
------------  ----------------
Length:       1  1  2  3  3  4
Predecessor: -1 -1  1  2  2  4

我需要每次长度值的索引,比前一个值小一个。所以我需要索引:6,,8,4,3 and 5但是我不确定如何在 Java 中获取这些值的索引。有没有一种方法可以让我轻松做到这一点?

4

1 回答 1

0

虽然不是数组,但我会使用 List 和indexOf(Object)

于 2013-07-27T23:59:03.983 回答