Maximum Sum Circular Subarray
Leçon 3 sur 3 du cours Défis de programmation pour entretien - Pack IX de Coddy.
Défi
DifficileÉcrivez une fonction nommée maxSubarraySumCircular qui, étant donné un tableau d'entiers circulaire (c'est-à-dire que l'élément suivant le dernier élément est le premier élément du tableau), renvoie la somme du sous-tableau (contenant au moins un nombre) qui a la somme maximale.
Par exemple,
Entrée : [5, -3, 5]
Sortie : 10
Explication : Le sous-tableau [5, 5] a la somme maximale 10.
Contraintes :
- n == nums.length
- 1 <= n <= 3000
- -3000 <= nums[i] <= 3000
Essayez vous-même
int maxSubarraySumCircular(int* nums, int numsSize) {
// Écrire le code ici
}