חידת LeetCode Solution - Block Placement Queries, פתרון ליטקוד, LeetCode Solution, לפתור שאלות ב LeetCode, מדעי המחשב, תכנות מחשבים, לעבוד בהייטק, ללמוד תכנות מחשבים, להיות מתכנת, ללמוד לתכנת, הכנה לראיון טכני, ראיון עבודה בהייטק, שאלות ליטקוד, פיתוח תוכנה, איך לכתוב קוד? ללמוד לכתוב קוד, חידות היגיון, ללמוד לחשוב, ללמוד לנתח דברים, ללמוד לפרק לגורמים, ללמוד לחלק לחלקים, ללמוד למצוא חוקיות, איך לחלק לחלקים? איך למצוא חוקיות? לנתח תהליכים... קוד? ללמוד לכתוב קוד, חידות היגיון, ללמוד לחשוב, ללמוד לנתח דברים, ללמוד לפרק לגורמים, ללמוד לחלק לחלקים, ללמוד למצוא חוקיות, איך לחלק לחלקים? איך למצוא חוקיות? לנתח תהליכים והפעם נדבר על שאלת 3161. LeetCode - Block Placement Queries הבאה: There exists an infinite number line, ... את הבעיה, לשם כך עלינו לנסות לחלק את הבעיה לחלקים הכי קטנים שיש, לחפש מה בטוח נכון, לנסות למצוא חוקיות, ואחר כך לנסות לחשוב על נוסחה ופתרון. אז כמו שאמרנו כרגע ננסה להתמקד אך ורק בלנתח, איך הכי נכון ... היה במיקום נניח 15, אז כבר היינו יכולים להכניס מכשול ברוחב 10, בין 6 לבין 15. אז מהי בעצם החוקיות כאן לגבי מכשול שני, שממוקם בציר המספרים אחרי המכשול הראשון? תשובה: החוקיות היא כזאת, כאשר מציבים מכשול שני, עלינו לבדוק את המרחק בינו לבין המכשול שלפניו (בציר המספרים). אם המרחק שבין ... המכשול שלפניו, הוא גדול יותר, אז הרי שיש לנו טווח בגודל חדש, שאליו אפשרי להכניס בלוקים. והרי שמצאנו כאן חוקיות עקרונית כלשהי, שאומרת את הדבר הבא: בכל פעם שנציב מכשול במיקום כלשהו, תמיד נבדוק את הטווח המקסימאלי שמוגדר עבור ... אומרים שעד אליו עדיין ניתן להכניס בלוק ברוחב 4, כמו שניתן להכניס בלוק עד המכשול שבמיקום 4 כנל. ומה החוקיות כאן? אז אם נתבונן נראה, שזה בעצם אומר, שברגע שהמכשול השני, הוא נמצא בציר המספרים לפני המכשול הראשון, אז, ... ניתן להכניס טווח ברוחב 3. ואם נחקור עוד הרבה מקרים כיוב, נראה שניתן להבין שיש לנו אפשרות להבין את החוקיות בצורה הבאה: בכל פעם שנותנים לנו מכשול חדש כלשהו, הוא יכול להיות או אחרי כל המכשולים, דהיינו, בצד הימני ... יהיה בין 2 מכשולים כלשהם. כאשר לצורך העניין נניח שבמיקום 0, יש מכשול שהטווח המקסימאלי עד אליו הוא 0. והחוקיות צריכה להיות כך: כאשר נותנים לנו מכשול חדש כלשהו, תמיד נשאל את עצמו 2 שאלות: 1 - מה המרחק ... הראשון. ואחר כך כאשר המכשול השני מוצב לפני המכשול הראשון, דהיינו, בין 2 מכשולים. ומכך בעצם פיצחנו את כל החוקיות כולה. אבהיר: כי segment tree מתייחס בעיקר לאפשרות של איך לנהל את רשימת הטווחים המקסימליים, במבנה של עץ טווחים ...