Максимальная сумма кругового подмассива
Medium
Найдите максимальную сумму непрерывного подмассива в кольцевом массиве: отрезок либо лежит внутри линейного представления, либо «обхватывает» стык конца и начала. Подмассив непустой; если все элементы отрицательны, ответ — максимальный элемент.
Примеры:
Вход:
[1, -2, 3, -2]
Выход:
3
Объяснение: Лучший обычный кусок — одиночный [3] с суммой 3 (круговые варианты не лучше).
Вход:
[5, -3, 5]
Выход:
10
Объяснение: Круговой кусок: оба края 5 и 5 (минус средний −3) дают 5+5=10.
Вход:
[-3, -2, -3]
Выход:
-2
Объяснение: Все отрицательные: максимум среди одиночных — −2.
Ограничения:
1 <= nums.length <= 3*10^4
-3*10^4 <= nums[i] <= 3*10^4
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!