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