1002. Максимальная сумма тройки с равным шагом
Medium
22 решили
В массиве найдите три элемента с максимальной суммой, причём их индексы
Подходят и соседние тройки (шаг 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 — это максимум среди всех троек с одинаковым шагом индексов массива.
Вход:
[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 <= 5000
-10^4 <= nums[i] <= 10^4
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python, Java, JavaScript и Go, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!