Maximum Sum Circular Subarray
Lección 3 de 3 del curso Desafíos de programación para entrevistas - Pack IX de Coddy.
Desafío
DifícilEscribe una función llamada maxSubarraySumCircular que, dado un arreglo circular de enteros (es decir, el siguiente elemento del último elemento es el primer elemento del arreglo), devuelva la suma del subarreglo (que contenga al menos un número) que tenga la suma máxima.
Por ejemplo,
Entrada: [5, -3, 5]
Salida: 10
Explicación: El subarreglo [5, 5] tiene la suma máxima 10.
Restricciones:
- n == nums.length
- 1 <= n <= 3000
- -3000 <= nums[i] <= 3000
Pruébalo tú mismo
int maxSubarraySumCircular(int* nums, int numsSize) {
// Escribe el código aquí
}