חידת LeetCode Solution - Trapping Rain Water, פתרון ליטקוד, LeetCode Solution, איך לפתור שאלות ב LeetCode? איך לפתור חידת LeetCode? מדעי המחשב, תכנות מחשבים, איך להתקבל לעבוד בהייטק? איך ללמוד תכנות מחשבים? איך להיות מתכנת? איך לעבור ראיון טכני? איך להתכונן לראיון עבודה בהייטק? תרגול שאלות ליטקוד כהכנה לראיון, איך להיות מתכנת מחשבים? איך לעבוד בפיתוח תוכנה? איך להתכונן לראיונות כתיבת קוד? איך לפתור חידת היגיון? חידות היגיון... מקום 1 ריק בלי עמודים. [0,100,0,50,0] כמה מים ייאגרו במקרה הזה? התשובה תהיה 50. כי גובה המפלס של המים, מוגבל לגובה של העמוד / הדופן הנמוכה ביותר שמחזיקה את המים. ומה לדוגמה יקרה במקרה שמייצג 2 עמודים, עמוד ראשון ... 1 ריק בלי עמודים. [0,100,0,200,0] כמה מים ייאגרו במקרה הזה? התשובה תהיה 100. כי כנל גובה המפלס של המים, מוגבל לגובה של העמוד / הדופן הנמוכה ביותר שמחזיקה את המים. דהיינו, אנחנו מבינים, שהגובה של מפלס המים לעולם לא ... + העמוד הגבוה ביותר מצד שמאל של אותו המקום. חוק 2 - גובה מפלס המים בכל נקודה, תמיד יהיה מוגבל לגובה של העמוד הנמוך ביותר שתוחם את המים באותה הנקודה. לדוגמה במקרה הנל של [0,100,0,25,0,50,0] בנקודה של העמוד שבגובה ... המיקום הנוכחי שלנו. אבל האם זאת באמת כל האמת? והתשובה היא, שלא! ולמה, כי בסופו של דבר, מפלס המים מוגבל לגובה של העמוד הנמוך ביותר מבין 2 העמודים ההכי גבוהים שנמצאים לצידי המיקום הנוכחי שלנו. ומאחר שאנחנו מוגבלים לגובה הנמוך ביותר, של אחד הגבהים הגבוהים ביותר, זה בעצם אומר, שבמקרה כזה לדוגמה [5,4,3,2,1,200,300,400,500] אם נדע שמצד שמאל ... אם העמוד הגבוה ביותר מצד ימין, הוא קטן מ 3, הרי שמפלס המים לא יהיה 3, אלא הוא יהיה מוגבל לגובה של העמוד הגבוה ביותר שנמצא מצד ימין של העמוד השני. 2 - אם מצד ימין של העמוד השני, ... ביותר, הרי שאנחנו יכולים לדעת בוודאות שגובה מפלס המים יהיה 3 ולא יותר. לא משנה מה. כי בסוף, המים מוגבלים לגובה של העמוד הנמוך ביותר מבין 2 העמודים הגבוהים ביותר. דהיינו, במקרה שלנו, אם נסתכל לצד ימין של המיקום ... אם העמוד הגבוה ביותר מצד ימין, הוא קטן מ 3, הרי שמפלס המים לא יהיה 3, אלא הוא יהיה מוגבל לגובה של העמוד הגבוה ביותר שנמצא מצד ימין של העמוד השני. 2 - אם מצד ימין של העמוד השני, ... ביותר, הרי שאנחנו יכולים לדעת בוודאות שגובה מפלס המים יהיה 3 ולא יותר. לא משנה מה. כי בסוף, המים מוגבלים לגובה של העמוד הנמוך ביותר מבין 2 העמודים הגבוהים ביותר. דהיינו, במקרה שלנו, אם נסתכל לצד ימין של המיקום ...