Jumlah Maksimum Subarray Melingkar

Pelajaran 3 dari 3 dalam kursus Tantangan Coding untuk Wawancara, Paket IX di Coddy.

Tantangan

Sulit

Tulis sebuah fungsi bernama maxSubarraySumCircular yang, jika diberikan array bilangan bulat melingkar (yaitu, elemen berikutnya setelah elemen terakhir adalah elemen pertama array), mengembalikan jumlah subarray (yang berisi setidaknya satu angka) dengan jumlah maksimum.

Contohnya,

Masukan: [5, -3, 5]
Keluaran: 10
Penjelasan: Subarray [5, 5] memiliki jumlah maksimum 10.

Batasan:

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

Coba sendiri

int maxSubarraySumCircular(int* nums, int numsSize) {
    // Tulis kodemu di sini
}

Semua pelajaran di Tantangan Coding untuk Wawancara, Paket IX

1Tantangan

Rotasi array Hasil Kali array Tanpa Elemen Itu SendiriJumlah Maksimum Subarray Melingkar

Latihan sendiri: Compiler C online