Maximum Sum Circular Subarray
الدرس 3 من 3 في دورة تحديات البرمجة للمقابلات - الحزمة التاسعة على Coddy.
التحدي
صعباكتب دالة باسم maxSubarraySumCircular، والتي عند إعطائها مصفوفة أعداد صحيحة دائرية (أي أن العنصر التالي لآخر عنصر هو العنصر الأول في المصفوفة)، تعيد مجموع المصفوفة الفرعية (التي تحتوي على رقم واحد على الأقل) التي تمتلك أكبر مجموع.
على سبيل المثال،
الإدخال: [5, -3, 5]
المخرجات: 10
الشرح: المصفوفة الفرعية [5, 5] تمتلك أكبر مجموع وهو 10.
القيود:
- n == nums.length
- 1 <= n <= 3000
- -3000 <= nums[i] <= 3000
جرّب بنفسك
int maxSubarraySumCircular(int* nums, int numsSize) {
// اكتب الكود هنا
}