סכום מרבי של תת־מערך מעגלי
שיעור 3 מתוך 3 בקורס אתגרי קוד לראיונות עבודה - חבילה IX של 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) {
// כתבו כאן קוד
}כל השיעורים ביחידה אתגרי קוד לראיונות עבודה - חבילה IX
תרגלו בעצמכם: קומפיילר C אונליין