Wie optimieren Sie die SubaRray -Transformation für große Eingaben? ⇐ Java

[Anonymous]

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.

Code: Select all

list = [2, 3, 2, 4, 3, 2]
k = 2
Answer: 4

Erläuterung:
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]

Die Häufigkeit von k = 2 in der endgültigen Liste beträgt 4.
Beispiel 2:

Code: Select all

list = [6, 4, 4, 5, 4, 4]
k = 6
Answer: 5

Beispiel 3:

Code: Select all

list = [2, 5, 2, 5, 2]
k = 2
Answer: 4

Einschränkungen:

Code: Select all

1