Menu
Coddy logo textTech

אורך תת-המערך המינימלי

שיעור 10 מתוך 15 בקורס תכנות דינמי 101 של Coddy.

אתגר "min_subarray_len" עוסק במציאת האורך המינימלי של תת-מערך רציף מתוך מערך נתון, שסכומו גדול מערך יעד או שווה לו. הוא דורש גישה של תכנות דינמי, הכוללת מעקב אחר הסכום המצטבר ועדכון האורך המינימלי של תת-המערך תוך כדי מעבר על המערך.

challenge icon

אתגר

קשה

נתון לך מערך של מספרים שלמים nums ומספר שלם יעד target. הפונקציה min_subarray_len שלך צריכה למצוא תת־מערך של nums שסכומו שווה ל־target ואורכו מינימלי. אם אין תת־מערך כזה, עליה להחזיר ‎-1.

 

  • קלט לדוגמה: nums = [2, 3, 1, 2, 4, 3], target = 7
  • פלט לדוגמה: 2

נסו בעצמכם

def min_subarray_len(nums, target):
    # כתבו כאן קוד

כל השיעורים ביחידה תכנות דינמי 101

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