Finden Sie die maximale Länge der Zahlenfolge nach oben, dann nach unten und nach oben
Posted: 24 Dec 2024, 22:16
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
Die neue Liste muss die oben genannten Eigenschaften erfüllen und muss nicht alle Elemente aus der ursprünglichen Eingabeliste enthalten.
Beispiel 1 :
Erklärung:
Beispiel 2:
Erklärung:
Beispiel 3:
Beispiel 4:
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
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
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
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]
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
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]
Code: Select all
input [1, 3, 5, 4, 2, 6, 8, 7, 9]
Output: 9
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
Einschränkungen:
2