Maximum Sum Circular Subarray
Урок 3 из 3 курса Задачи по программированию для интервью — Пакет IX на Coddy.
Задание
СложноНапишите функцию с именем maxSubarraySumCircular, которая для заданного кольцевого массива целых чисел (т. е. следующим элементом после последнего элемента является первый элемент массива) возвращает сумму подмассива (содержащего как минимум одно число), имеющего максимальную сумму.
Например,
Ввод: [5, -3, 5]
Вывод: 10
Объяснение: Подмассив [5, 5] имеет максимальную сумму 10.
Ограничения:
- n == nums.length
- 1 <= n <= 3000
- -3000 <= nums[i] <= 3000
Попробуйте сами
int maxSubarraySumCircular(int* nums, int numsSize) {
// Напишите здесь код
}