Maximum Sum Circular Subarray
Lektion 3 von 3 im Kurs Interview Coding-Challenges – Paket IX von Coddy.
Aufgabe
SchwerSchreiben Sie eine Funktion namens maxSubarraySumCircular, die für ein zirkuläres Ganzzahl-Array (d. h. das nächste Element nach dem letzten Element ist das erste Element des Arrays) die Summe des Subarrays (das mindestens eine Zahl enthält) zurückgibt, das die maximale Summe aufweist.
Zum Beispiel:
Eingabe: [5, -3, 5]
Ausgabe: 10
Erklärung: Das Subarray [5, 5] hat die maximale Summe 10.
Einschränkungen:
- n == nums.length
- 1 <= n <= 3000
- -3000 <= nums[i] <= 3000
Probier es selbst
int maxSubarraySumCircular(int* nums, int numsSize) {
// Code hier schreiben
}