Menu
Coddy logo textTech

סכום מרבי של תת־מערך מעגלי

שיעור 3 מתוך 3 בקורס אתגרי קוד לראיונות עבודה - חבילה IX של Coddy.

challenge icon

אתגר

קשה

כתבו פונקציה בשם 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

1אתגרים

סיבוב מערךמכפלת המערך ללא האיבר הנוכחיסכום מרבי של תת־מערך מעגלי

תרגלו בעצמכם: קומפיילר C אונליין