Implementieren Sie die Methode longestSeq, welche die l
¨
angste
aufsteigende Sequenz in dem
¨
ubergebenen int-Array a findet, extrahiert und zur
¨
uckgibt
(siehe Beispiele). Falls zwei oder mehrere identisch lange Sequenzen exisistieren, darf
eine beliebige dieser Sequenzen als l
¨
angste gewertet werden.
Beispiele (Format: Eingabe → Ausgabe):
1 [] −> []
2 [1, 2, 3, 1, 3, 1, 2, 3, 4] −> [1, 2, 3, 4]
3 [1, 2, 3, 7, 2, 1, 2, 8, 4] −> [1, 2, 3, 7]
4 [1, 2, 1, 8, 5, 7, 10, 1] −> [5, 7, 10]
5 [1, 2, 2, 3] −> [1, 2] oder [2, 3]
¨
angste
aufsteigende Sequenz in dem
¨
ubergebenen int-Array a findet, extrahiert und zur
¨
uckgibt
(siehe Beispiele). Falls zwei oder mehrere identisch lange Sequenzen exisistieren, darf
eine beliebige dieser Sequenzen als l
¨
angste gewertet werden.
Beispiele (Format: Eingabe → Ausgabe):
1 [] −> []
2 [1, 2, 3, 1, 3, 1, 2, 3, 4] −> [1, 2, 3, 4]
3 [1, 2, 3, 7, 2, 1, 2, 8, 4] −> [1, 2, 3, 7]
4 [1, 2, 1, 8, 5, 7, 10, 1] −> [5, 7, 10]
5 [1, 2, 2, 3] −> [1, 2] oder [2, 3]