חידת LeetCode Solution - Block Placement Queries, פתרון ליטקוד, LeetCode Solution, לפתור שאלות ב LeetCode, מדעי המחשב, תכנות מחשבים, לעבוד בהייטק, ללמוד תכנות מחשבים, להיות מתכנת, ללמוד לתכנת, הכנה לראיון טכני, ראיון עבודה בהייטק, שאלות ליטקוד, פיתוח תוכנה, איך לכתוב קוד? ללמוד לכתוב קוד, חידות היגיון, ללמוד לחשוב, ללמוד לנתח דברים, ללמוד לפרק לגורמים, ללמוד לחלק לחלקים, ללמוד למצוא חוקיות, איך לחלק לחלקים? איך למצוא חוקיות? לנתח תהליכיםחידת LeetCode Solution - Block Placement Queries, פתרון ליטקוד, LeetCode Solution, לפתור שאלות ב LeetCode, מדעי המחשב, תכנות מחשבים, לעבוד בהייטק, ללמוד תכנות מחשבים, להיות מתכנת, ללמוד לתכנת, הכנה לראיון טכני, ראיון עבודה בהייטק, שאלות ליטקוד, פיתוח תוכנה, איך לכתוב קוד? ללמוד לכתוב קוד, חידות היגיון, ללמוד לחשוב, ללמוד לנתח דברים, ללמוד לפרק לגורמים, ... סוגים של שאילתות: סוג 1 של שאילתה, אומר לנו לשים מחסום בנקודה X בקו שלנו. סוג 2 של שאילתה, שואל אותנו, האם ניתן לשים על הציר שלנו, בלוק ברוחב כלשהו, החל מ 0 ועד לנקודה X כלשהי. כאשר המחסומים ... מוצגת כך: queries[i] = [2, x, sz] כאשר הספרה הראשונה היא 2, זה אומר שמדובר על שאילתה מסוג 2, ששואלת אותנו, האם ניתן להציב בלוק ברוחב SZ עד למיקום X לדוגמה: queries[i] = [2, 5, 6] השאילתה שואלת אותנו, האם ניתן להציב בלוק ברוחב 6, החל ממיקום 0 ועד למיקום 5. והתשובה היא, שלא. כי עד למיקום ... להציב אך ורק בלוק עד רוחב 5 אך לא יותר מכך. או לדוגמה: queries[i] = [2, 5, 3] השאילתה שואלת אותנו, האם ניתן להציב בלוק ברוחב 3, החל ממיקום 0 ועד למיקום 5. והתשובה היא, שכן. כי עד למיקום ... ברוחב 5? התשובה תהיה שכן, כי ניתן לשים את המכשול, בטווח שבין 3 לבין 9 כך: אז מה בעצם שואלים אותנו? אז השאלה הולכת כך: נותנים לנו רשימה של שאילתות, חלקן מסוג 1, דהיינו, שאילתות שמגדירות לנו היכן למקם מחסומים. כמו כן חלק מהשאילתות, הן מסוג 2, דהיינו, הן שואלות אותנו, האם בהתאם למחסומים שהצבנו עד כה על גבי ציר המספרים, האם עד כה ניתן למקום את הבלוק ברוחב ... התשובה לשאלת הליטקוד הזאת, היא מאוד מאוד מאוד פשוטה. כי בתכלס, אפשרי לקחת נייר ולרשום את כל המחסומים. וכאשר שואלים אותנו, האם ניתן להציב בלוק ברוחב כלשהו, עד למיקום X, בסך הכל נצטרך לבדוק מ 1 ועד X, האם ... לעבור מיקום מיקום אחד אחד מההתחלה ועד X כנל. ואיך ניתן לשפר את הפתרון הזה בדרך יחסית יעילה? נוכל לשאול את עצמנו, מה בטוח נכון. דהיינו, בכל פעם שיגדירו לנו לשים מכשול במיקום כלשהו, אנחנו נכתוב לנו את הרוחב ... מהו הטווח הגדול ביותר שניתן להציב בתוכו בלוק ברוחב כלשהו. ואיך ניתן לעשות זאת בכמה שפחות פעולות. לדוגמה: נניח ששואלים אותנו האם עד מיקום 1M ניתן להציב מכשול ב SIZE של 2000 כאשר יש לנו 5000 מכשולים שונים. אז, ... שנבחר באפשרות של לשמור בכל מיקום כולל כל מיקום, את הרוחב המקסימאלי האפשרי עד לאותו מיקום, הרי שעדיין נצטרך לשאול את עצמנו, מה תהיה הדרך היעילה ביותר לעדכן את כל המיקומים בכל פעם מחדש. וזאת גם שאלה בפני עצמה. ... שנבחר באפשרות של לשמור רק בכל מיקום של מכשול, את הרוחב המקסימאלי האפשרי עד לאותו מכשול, הרי שעדיין נצטרך לשאול את עצמנו, מה תהיה הדרך היעילה ביותר לעדכן את כל המיקומים של המכשולים בכל פעם מחדש. וזאת גם שאלה ... גם אפשרות לנסות להחזיק את המידע הזה, רק עבור הנקודות שבהן נמצא מכשול על גבי הציר. ואני מפריד בין השאלות של: האם מתי כמה ולמה לעדכן את המידע של מהו הטווח המקסימאלי עד לנקודת מכשול כלשהי, לבין השאלה של ... עד אליו הוא 0. והחוקיות צריכה להיות כך: כאשר נותנים לנו מכשול חדש כלשהו, תמיד נשאל את עצמו 2 שאלות: 1 - מה המרחק בין המכשול החדש הגדול יותר, לבין המכשול שקטן ממנו בציר המספרים? 2 - מה הטווח ...