חידת LeetCode Solution - Minimum Cost to Equalize Array, פתרון ליטקוד, LeetCode Solution, לפתור שאלות ב LeetCode, מדעי המחשב, תכנות מחשבים, לעבוד בהייטק, ללמוד תכנות מחשבים, להיות מתכנת, ללמוד לתכנת, הכנה לראיון טכני, ראיון עבודה בהייטק, שאלות ליטקוד, פיתוח תוכנה, איך לכתוב קוד? ללמוד לכתוב קוד, חידות היגיון, ללמוד לחשוב, ללמוד לנתח דברים, ללמוד לפרק לגורמים, ללמוד לחלק לחלקים, ללמוד למצוא חוקיות, איך לחלק לחלקים? איך למצוא חוקיות? לנתח תהליכים... ללמוד לנתח דברים, ללמוד לפרק לגורמים, ללמוד לחלק לחלקים, ללמוד למצוא חוקיות, איך לחלק לחלקים? איך למצוא חוקיות? לנתח תהליכים והפעם נדבר על שאלת 3139. LeetCode - Minimum Cost to Equalize Array הבאה: You are given an integer array ... הנל [2,3,3,3,5], המספר הגדול ביותר ברשימה, הוא 5 ולכן אנחנו נרצה להפוך את כל המספרים לערך 5, דהיינו, שבסוף התהליך הרשימה תיראה כך: [5,5,5,5,5]. ולשם כך עלינו לעשות 9 פעולות של הוספת הערך 1, לכל אחד מהמספרים, כדי שבסופו של תהליך, כל הערכים יהיו זהים לערך של המספר הגדול ביותר. את זה נעשה באמצעות פעולות ההוספה הבאות: [2+1+1+1, 3+1+1, 3+1+1, ... התשובה כך: אז איך בעצם ניגשים לזה? אז לשם כך נחזור שוב על השאלה מההתחלה וננסה לחלק את כל התהליך לחלקים הכי קטנים, לדוגמה כך: שואלים אותנו: נותנים לנו רשימת מספרים. עלינו להגדיל את כל רשימת המספרים, אל המספר ... ולסכום את כל העלויות. עד כאן נראה שהדברים יחסית ברורים. אני אציין ואומר, שבעצם יש לנו כאן במהות 2 תהליכים. 1 - איתור המספר הגדול ביותר. 2 - הגדלת כל המספרים וסכימה של הערכים וכולי. האם ניתן לבצע את 2 התהליכים האלו תוך כדי ריצה אחת על הרשימה, או שצריך בשלב 1 לעבור על כל הרשימה, כדי לאתר את המספר ... האם היינו יודעים לחשב את כמות הפעמים שניתן לבצע את פעולת ההגדלה הזאת? ואסביר: נשים רגע אחד בצד את תהליך איתור המספר הגדול ביותר. נשים רגע אחד בצד גם את תהליך החישוב של העלות של ביצוע פעולות ההגדלה. ננסה לחשוב אך ורק על החלק של כמה פעמים ניתן לבצע פעולת ... בבת אחת? תשובה: נגיע לזה בהמשך. אבל כרגע נחזור לנתח את השאלה המקורית. אז בעצם עד כה, היה לנו תהליך של למצוא את המספר הגדול ביותר. יש לנו גם תהליך של לחשב כמה פעמים נצטרך לבצע הגדלה של כל המספרים בכל פעם מספר אחד, עד למקסימום. יש לנו גם תהליך של לחשב, כמה מקסימום פעמים נוכל לבצע הגדלה כפולה של שני ערכים בבת אחת. ומכאן נובעת רמת הקושי הבאה ... באופן כללי. לאחר מכן, נכפיל את MAX בכמות המספרים שיש לנו, ונקבל את הסהכ הכללי שאנחנו צריכים לקבל בסוף התהליך. עכשיו, אם מהסכום הזה, נפחית את סכום המספרים שקיבלנו, הרי, שנקבל את כמות ההגדלות שאנחנו צריכים לבצע. לדוגמה, MAX ... שאלה, חילקנו אותה לחלקים קטנים. ניסינו לפתור אותה בצורה ידנית ובסיסית, ורק אחר כך לנסות למצוא את החוקיות של התהליכים. וככה גילינו איך לפתור את השאלה הכללית בכללותה.