Maximum Sum Circular Subarray
Lição 3 de 3 do curso Desafios de Programação para Entrevistas - Pacote IX da Coddy.
Desafio
DifícilEscreva uma função chamada maxSubarraySumCircular que, dado um array circular de inteiros (ou seja, o próximo elemento após o último elemento é o primeiro elemento do array), retorne a soma do subarray (contendo pelo menos um número) que possui a soma máxima.
Por exemplo,
Entrada: [5, -3, 5]
Saída: 10
Explicação: O subarray [5, 5] tem a soma máxima 10.
Restrições:
- n == nums.length
- 1 <= n <= 3000
- -3000 <= nums[i] <= 3000
Experimente você mesmo
int maxSubarraySumCircular(int* nums, int numsSize) {
// Escreva o código aqui
}