Как оптимизировать преобразование Subarray для больших входов? ⇐ JAVA

[Anonymous]

У меня есть проблема, когда мне нужно выбрать смежный субрай из списка целых чисел и добавить любое целое число Z (положительное или отрицательное) ко всем элементам в Subarray, так что частота целостного целого числа k максимизировалась в списке. Операция может быть выполнена только один раз.
Пример 1:

Код: Выделить всё

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

Объяснение:
Мы меняем Subarray [4, 3] и устанавливаем z = -2 , поэтому список становится:

Код: Выделить всё

[2, 3, 2, (4-2), (3-2), 2] = [2, 3, 2, 2, 1, 2]

Частота k = 2 в конечном списке - 4.
Пример 2:

Код: Выделить всё

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

Пример 3:

Код: Выделить всё

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

ограничения:

Код: Выделить всё

1 

Подробнее здесь: [url]https://stackoverflow.com/questions/79587269/how-to-optimize-subarray-transformation-for-large-inputs[/url]