Finden Sie die maximale Länge der Zahlenfolge nach oben, dann nach unten und nach obenJava

Java-Forum
Guest
 Finden Sie die maximale Länge der Zahlenfolge nach oben, dann nach unten und nach oben

Post by Guest »

Ich habe eine Liste mit ganzen Zahlen als Eingabe, die Reihenfolge der Elemente in der Eingabe ist nicht wichtig.
Ich muss eine neue Liste der Größe n mit den folgenden Funktionen erstellen.
Hier stellt i, j die Indexposition der Ausgabeliste dar, sodass i < j < n

Code: Select all

Items from 0 to i should be in increasing order strictly

Items from i to j should be in decreasing order strictly

Items from j to n should be in increasing order strictly
Die neue Liste muss die oben genannten Eigenschaften erfüllen und muss nicht alle Elemente aus der ursprünglichen Eingabeliste enthalten.
Beispiel 1 :

Code: Select all

input  [2, 1, 3, 3, 1, 2, 1, 2, 3]
valid output sequence with max selected items is [1,2,3,2,1,2,3]
size of this output sequence is 7, so return the value 7
Erklärung:

Code: Select all

increasing from position 0 to 2 => [1,2,3]
decreasing from position 2 to 4 => [3,2,1]
again increasing from position 4 to last index => [1,2,3]
Beispiel 2:

Code: Select all

input  [5, 5, 2, 1, 3, 4, 5]
valid output sequence with max selected items is [1, 3, 5, 4, 2, 5]
size of this output sequence is 6, so return the value 6
Erklärung:

Code: Select all

increasing from position 0 to 2 => [1,3,5]
decreasing from position 2 to 4 => [5,4,2]
again increasing from position 4 to last index => [2,5]
Beispiel 3:

Code: Select all

input  [1, 3, 5, 4, 2, 6, 8, 7, 9]

Output: 9
Beispiel 4:

Code: Select all

input = [1,100]

for this input we can get the updated sequence as [100, 1]

a) increasing part = [100], here i = 0
b) decreasing part = [100, 1], here i=0, j=1
c) increasing part = [1], here j to end, j = 1
Beobachtungen: Das letzte Element im zunehmenden Teil ist dasselbe wie das erste Element im abnehmenden Teil in der obigen Diskussion (d. h. (a) und (b) Gruppen), ebenso ist es das letzte Element im abnehmenden Teil Identisch mit dem ersten Element des zunehmenden Teils (d. h. (b)- und (c)-Gruppen)
Einschränkungen:

2

Quick Reply

Change Text Case: 
   
  • Similar Topics
    Replies
    Views
    Last post