חידת LeetCode Solution - Trapping Rain Water, פתרון ליטקוד, LeetCode Solution, איך לפתור שאלות ב LeetCode? איך לפתור חידת LeetCode? מדעי המחשב, תכנות מחשבים, איך להתקבל לעבוד בהייטק? איך ללמוד תכנות מחשבים? איך להיות מתכנת? איך לעבור ראיון טכני? איך להתכונן לראיון עבודה בהייטק? תרגול שאלות ליטקוד כהכנה לראיון, איך להיות מתכנת מחשבים? איך לעבוד בפיתוח תוכנה? איך להתכונן לראיונות כתיבת קוד? איך לפתור חידת היגיון? חידות היגיון... שמאל, אז נוכל לדעת את גובה מפלס המים כנל? תשובה: כן. הטענה הנל היא אמת. אבל האם מכך ניתן להסיק שבהכרח צריך לדעת בכל נקודה את גובה 2 הנקודות הגבוהות ביותר שתוחמות את אותה הנקודה? תשובה: לא. ואני אסביר. ... הקודם: [3,1,0,7,1,3,1,5,0,9,2,5,1,4,0,0,10,1,4,6] ונסתכל על העמוד הימני ביותר, העמוד במיקום 20 שהגובה שלו הוא 6. וננסה להבין מה אנחנו יכולים להסיק מכך? האם יש משהו שאנחנו יכולים להסיק מכך בוודאות? אז התשובה היא, שאולי כן. כי בעצם אנחנו יודעים שבמיקום 20, העמוד הגבוה ביותר הוא בגובה של ... וודאית כלשהי. אז נסתכל על הנקודה הראשונה מצד שמאל, העמוד הראשון, שהוא בגובה של 3. האם מכך אנחנו יכולים להסיק משהו בוודאות? התשובה היא, שכן! כי אנחנו יודעים שהעמוד הגבוה ביותר מצד שמאל, דהיינו, העמוד הראשון הוא בגובה 3. ... לגבי מיקום 20, ויש לנו וודאות חלקית לגבי מיקום 4. ולכן נמשיך במיקום 19, וננסה לראות האם ומה אפשרי להסיק שם. ושם גובה המים הוא 4, דהיינו, בוודאות שהמפלס יהיה שם 6. וכמות המים הכלואים תהיה 2 כך: ואז ...