Somma massima di un sottoarray circolare

Lezione 3 di 3 del corso Sfide di programmazione per colloqui - Pacchetto IX di Coddy.

Sfida

Difficile

Scrivi una funzione chiamata maxSubarraySumCircular che, dato un array circolare di interi (ovvero, l’elemento successivo all’ultimo elemento è il primo elemento dell’array), restituisca la somma del sottoarray (contenente almeno un numero) con la somma massima.

Per esempio,

Input: [5, -3, 5]
Output: 10
Spiegazione: Il sottoarray [5, 5] ha la somma massima, pari a 10.

Vincoli:

n == nums.length
1 <= n <= 3000
-3000 <= nums[i] <= 3000

Provalo tu

int maxSubarraySumCircular(int* nums, int numsSize) {
    // Scrivi il codice qui
}

Tutte le lezioni di Sfide di programmazione per colloqui - Pacchetto IX

1Sfide

Ruota l'array Prodotto dell'array tranne se stessoSomma massima di un sottoarray circolare

Esercitati da solo: Compilatore C online