Wie optimieren Sie die SubaRray -Transformation für große Eingaben?
Posted: 23 Apr 2025, 08:48
Ich habe ein Problem, bei dem ich ein zusammenhängendes Subtarray aus einer Liste von Ganzzahlen auswählen und zu allen Elementen im SubaRray alle Ganzzahl Z (positiv oder negativ) hinzufügen muss, so dass die Häufigkeit einer Zielganzzahl k in der Liste maximiert wird. Die Operation kann nur einmal durchgeführt werden.
Erläuterung:
Wir ändern das SubaRray [4, 3] und setzen Z = -2 , sodass die Liste:
wird
Die Häufigkeit von k = 2 in der endgültigen Liste beträgt 4.
Beispiel 2:
Beispiel 3:
Einschränkungen:
Code: Select all
list = [2, 3, 2, 4, 3, 2]
k = 2
Answer: 4
Wir ändern das SubaRray [4, 3] und setzen Z = -2 , sodass die Liste:
wird
Code: Select all
[2, 3, 2, (4-2), (3-2), 2] = [2, 3, 2, 2, 1, 2]
Beispiel 2:
Code: Select all
list = [6, 4, 4, 5, 4, 4]
k = 6
Answer: 5
Code: Select all
list = [2, 5, 2, 5, 2]
k = 2
Answer: 4
Code: Select all
1