Maksymalna suma w podtablicy cyklicznej

Lekcja 3 z 3 w kursie Wyzwania programistyczne na rozmowę kwalifikacyjną – pakiet IX w Coddy.

Wyzwanie

Trudny

Napisz funkcję o nazwie maxSubarraySumCircular, która dla cyklicznej tablicy liczb całkowitych (czyli takiej, w której następnym elementem po ostatnim jest pierwszy element tablicy) zwraca sumę podtablicy (zawierającej co najmniej jedną liczbę) o największej sumie.

Na przykład:

Dane wejściowe: [5, -3, 5]
Wynik: 10
Wyjaśnienie: Podtablica [5, 5] ma największą sumę wynoszącą 10.

Ograniczenia:

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

Spróbuj swoich sił

int maxSubarraySumCircular(int* nums, int numsSize) {
    // Wpisz tutaj kod
}

Wszystkie lekcje w sekcji Wyzwania programistyczne na rozmowę kwalifikacyjną – pakiet IX

1Wyzwania

Obróć tablicę Iloczyn tablicy bez bieżącego elementuMaksymalna suma w podtablicy cyklicznej

Poćwicz samodzielnie: Kompilator C online