Максимальная сумма тройки
Medium
В массиве найдите три элемента с максимальной суммой, причём их индексы
Подходят и соседние тройки (шаг 1), и более широкие (шаг 2, 3, …). Верните эту максимальную сумму.
i < j < k образуют арифметическую прогрессию (общее расстояние: j − i = k − j).Подходят и соседние тройки (шаг 1), и более широкие (шаг 2, 3, …). Верните эту максимальную сумму.
Примеры:
Вход:
[2, 3, 1, 5, 6, 4]
Выход:
15
Объяснение: Индексы 3,4,5 (значения 5,6,4) дают сумму 15 — это максимум среди всех AP-троек массива.
Вход:
[9, 1, 2, 8, 7]
Выход:
18
Объяснение: У [9,1,2,8,7] лучшая тройка — индексы 0,2,4 (значения 9,2,7): шаг 2, сумма 18.
Вход:
[1, 2, 3]
Выход:
6
Объяснение: Единственная тройка индексов 0,1,2: 1+2+3=6.
Ограничения:
3 <= nums.length <= 10^5
-10^4 <= nums[i] <= 10^4
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!