אורך תת-המערך המינימלי
שיעור 10 מתוך 15 בקורס תכנות דינמי 101 של Coddy.
אתגר "min_subarray_len" עוסק במציאת האורך המינימלי של תת-מערך רציף מתוך מערך נתון, שסכומו גדול מערך יעד או שווה לו. הוא דורש גישה של תכנות דינמי, הכוללת מעקב אחר הסכום המצטבר ועדכון האורך המינימלי של תת-המערך תוך כדי מעבר על המערך.
אתגר
קשהנתון לך מערך של מספרים שלמים 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 אונליין