פתרון Leetcode לחיפוש מילים

הצהרת בעיות בהינתן לוח mxn ומילה, מצא אם המילה קיימת ברשת. ניתן לבנות את המילה מאותיות של תאים סמוכים ברצף, כאשר תאים "סמוכים" הם סמוכים אופקית או אנכית. אסור להשתמש באותו תא אותיות יותר מפעם אחת. דוגמא …

קרא עוד

פיתרון סכום אלכסוני של מטריצה

הצהרת בעיות בבעיית סכום אלכסוני של מטריצה ​​ניתנת מטריצה ​​מרובעת של מספרים שלמים. עלינו לחשב את סכום כל האלמנטים הקיימים באלכסונים שלו כלומר אלמנטים באלכסון ראשוני וגם באלכסון משני. יש לספור כל אלמנט פעם אחת בלבד. מחצלת לדוגמא = [[1,2,3], [4,5,6], ...

קרא עוד

תפקידים מיוחדים בפתרון Leetcode מטריצה ​​בינארית

הצהרת בעיות במיקומים מיוחדים בבעיית מטריצה ​​בינארית ניתנת מטריצה ​​בגודל n * m שיש בה רק שני סוגים של ערכים 1s ו- 0s. מיקום תא נקרא מיוחד אם הערך של אותו תא הוא 1 וערכים בכל התאים באותו ...

קרא עוד

שבילים ייחודיים II

נניח שאדם עומד בתא הראשון או בפינה השמאלית העליונה של מטריצת "a × b". גבר יכול לנוע רק למעלה או למטה. אותו אדם רוצה להגיע ליעדו ויעד זה מבחינתו הוא התא האחרון של המטריצה ​​או בפינה הימנית התחתונה. ...

קרא עוד

מצא רצף נחש מקסימאלי באורך

הבעיה "מצא רצף נחש מקסימאלי באורך" קובעת שיש לנו רשת המכילה מספרים שלמים. המשימה היא למצוא רצף נחשים באורך המרבי. רצף בעל מספרים סמוכים ברשת עם הפרש מוחלט של 1, מכונה רצף נחש. סמוך …

קרא עוד

ספירת מספרים שליליים בפתרון LeetCode של מטריקס ממוין

הצהרת בעיה בבעיה "ספירת מספרים שליליים במטריצה ​​ממוינת" אנו מקבלים מטריצה ​​של n שורות ו- m עמודות. אלמנטים ממוינים בסדר יורד הן בשורה והן בעמודה. עלינו למצוא את המספר הכולל של האלמנטים השליליים במטריקס. רשת לדוגמה = [[8,3,2, -1], [4,2,1, -1], [3,1, -1, -2], [- 1, -1, -2, -3 ]] ...

קרא עוד

נתיב עם ערך ממוצע מרבי

הצהרת בעיות הבעיה "נתיב עם ערך ממוצע מרבי" קובעת שקיבלת מערך דו-ממדי או מטריצה ​​של מספרים שלמים. עכשיו שקול שאתה עומד בתא השמאלי העליון וצריך להגיע מימין למטה. בכדי להגיע ליעד, עליך לעבור הלאה ב ...

קרא עוד

בעיית מכרה זהב

הצהרת בעיות "בעיית מכרה הזהב" קובעת כי ניתנת לך רשת דו-מימדית שמונחים כמה מטבעות שאינם שליליים בכל תא ברשת הנתונה. בתחילה, הכורה עומד בעמודה הראשונה אך אין שום הגבלה בשורה. הוא יכול להתחיל בכל שורה. ה …

קרא עוד

זמן מינימלי שנדרש כדי לרקב את כל התפוזים

הצהרת בעיות הבעיה "זמן מינימלי שנדרש כדי לרקב את כל התפוזים" קובעת שקיבלתם מערך דו-ממדי, לכל תא אחד משלושת הערכים האפשריים 2, 0 או 1. 2 פירושו תא ריק. 0 פירושו תפוז טרי. 1 פירושו תפוז רקוב. אם רקוב ...

קרא עוד

מרחק התא הקרוב ביותר שיש בו 1 במטריצה ​​בינארית

הצהרת בעיות הבעיה "המרחק של התא הקרוב ביותר שיש לו 1 במטריצה ​​בינארית" קובע כי ניתנת לך מטריצה ​​בינארית (המכילה רק 0s ו- 1s) עם לפחות 1. מצא את המרחק של התא הקרוב ביותר שיש 1 במטריצה ​​הבינארית לכל האלמנטים של ...

קרא עוד