← Назад к списку задач

113. Maximum Sum Circular Subarray

Динамическое программирование Уровень 3

Описание задачи

Задача: Необходимо найти максимальную сумму подмассива внутри заданного массива, где элементы могут быть как положительными, так и отрицательными. Важно учитывать возможность циклического (вращающегося) подмассива, то есть когда наибольшая сумма достигается не в "прямом" подмассиве, а когда она включает элементы с конца массива и начинается с начала.

Входные данные:
nums: Список целых чисел (list[int]).

Выходные данные:
int: Максимальная возможная сумма подмассива, учитывая возможность циклического подмассива.

Режим обучения Готово

Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.

Ваше решение

Подсказка (готовое решение)

def maxSubarraySumCircular(nums):