... - Block Placement Queries, פתרון ליטקוד, LeetCode Solution, לפתור
שאלות ב LeetCode, מדעי המחשב, תכנות ... מחשבים, להיות מתכנת, ללמוד לתכנת, הכנה לראיון טכני, ראיון עבודה בהייטק,
שאלות ליטקוד, פיתוח תוכנה, איך לכתוב קוד? ... x = 7, and a block of size at most 2 before x = 2. אז קודם כל נסביר את
השאלה שהולכת כך: נתון לפנינו: ציר קו ... 1 של שאילתה, אומר לנו לשים מחסום בנקודה X בקו שלנו. סוג 2 של שאילתה,
שואל אותנו, האם ניתן לשים על הציר שלנו, ... (2, x, sz) כאשר הספרה הראשונה היא 2, זה אומר שמדובר על שאילתה מסוג 2,
ששואלת אותנו, האם ניתן להציב בלוק ברוחב SZ עד למיקום X לדוגמה: queries(i) = (2, 5, 6) השאילתה
שואלת אותנו, האם ניתן להציב בלוק ברוחב ... עד רוחב 5 אך לא יותר מכך. או לדוגמה: queries(i) = (2, 5, 3) השאילתה
שואלת אותנו, האם ניתן להציב בלוק ברוחב ... על ידי הצבת מחסום כלשהו. ובהינתן לדוגמה הגדרת המכשולים האלו: אז אם
נשאל, האם ניתן ממקום 0 ועד מקום 17, לשים ... תהיה שכן, כי ניתן לשים את המכשול, בטווח שבין 3 לבין 9 כך: אז מה בעצם
שואלים אותנו? אז
השאלה הולכת כך: נותנים לנו רשימה של ... לנו היכן למקם מחסומים. כמו כן חלק מהשאילתות, הן מסוג 2, דהיינו, הן
שואלות אותנו, האם בהתאם למחסומים שהצבנו ... היא לא תהיה יותר אפשרית, מאחר שהוגבלנו על ידי הצבת מחסום כלשהו. ובעצם
השאלה היא, בהינתן לנו רשימת שאילתות, ... מאוד מאוד פשוטה. כי בתכלס, אפשרי לקחת נייר ולרשום את כל המחסומים. וכאשר
שואלים אותנו, האם ניתן להציב בלוק ברוחב ... כך שמצד האמת, התשובה לשאלת ליטקוד הזאת היא מאוד פשוטה. אז מהי בעצם
השאלה? ולמה
השאלה הזאת, נחשבת לשאלת ליטקוד מאוד מאוד קשה? והתשובה היא, שעיקר
השאלה היא, איך לעשות את החישובים הנל ... את המכשול ברוחב SIZE עד למיקום X? זה כנראה מתיש ולא יעיל... ולכן מהות
השאלה היא, מהי הדרך היעילה ביותר כדי לתת תשובה לשאילתה מסוג 2. זאת מהות
השאלה. אז חלק גדול מהפתרונות שהוצעו
לשאלה הזאת, עובדים עם לוגיקה של segment ... של מחויב ואפשרי, מה בטוח נכון, לחלק לחלקים וכולי, כיצד ניתן לפתור את
השאלה הזאת... אז איך ניגשים
לשאלה הזאת? איך מנסים למצוא פתרון יותר יעיל
לשאלה הזאת. אז נתחיל בפתרון הכי לא יעיל ... מההתחלה ועד X כנל. ואיך ניתן לשפר את הפתרון הזה בדרך יחסית יעילה? נוכל
לשאול את עצמנו, מה בטוח נכון. דהיינו, בכל ... בלוק ברוחב כלשהו. ואיך ניתן לעשות זאת בכמה שפחות פעולות. לדוגמה: נניח
ששואלים אותנו האם עד מיקום 1M ניתן להציב ... כל מיקום, את הרוחב המקסימאלי האפשרי עד לאותו מיקום, הרי שעדיין נצטרך
לשאול את עצמנו, מה תהיה הדרך היעילה ביותר לעדכן את כל המיקומים בכל פעם מחדש. וזאת גם
שאלה בפני עצמה. אז אולי אפשרי שנקצר את ... של מכשול, את הרוחב המקסימאלי האפשרי עד לאותו מכשול, הרי שעדיין נצטרך
לשאול את עצמנו, מה תהיה הדרך היעילה ביותר לעדכן את כל המיקומים של המכשולים בכל פעם מחדש. וזאת גם
שאלה שאנחנו צריכים להתבונן בה. אז איך ... מורכב מכמה חלקים. חלק 1 - לאתר את המכשול הקרוב ביותר לנקודה שעליה אנחנו
נשאלים . חלק 2 - לבצע את החישוב כדי למצוא ... הנוכחית, במידה ולא היו שאילתות מסוג 1 ביניהן. לדוגמה, אם שאלו אותנו
שאלה על מיקום 1000, ומיד אחר כך שאלו ...