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

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

קרא עוד

הכפל פתרון Leetcode

הבעיה פתרון הכפלת מיתרים Leetcode מבקש מאיתנו להכפיל שתי מחרוזות אשר ניתנות לנו כקלט. אנו נדרשים להדפיס או להחזיר תוצאה זו של הכפלת לפונקציה המתקשרת. אז אם לנסח זאת בצורה רשמית יותר בהינתן שתי מיתרים, מצא את תוצר המיתרים הנתונים. ...

קרא עוד

מיזוג פתרון ה- Leetcode ממוינים

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

קרא עוד

חפש בפתרון Leetcode ממוינת ממוינת

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

קרא עוד

האלמנט הגדול ביותר ב- פתרונות Array Leetcode

בבעיה זו עלינו להחזיר את האלמנט הגדול ביותר במערך לא ממוין. שים לב שהמערך יכול להכיל כפילויות. אז עלינו למצוא את האלמנט הגדול ביותר Kth בסדר הממוין, ולא את האלמנט הגדול ביותר של Kth. דוגמה א = {4, 2, 5, 3 ...

קרא עוד

סכום מקסימלי של נתיב במשולש מספר נכון

הבעיה "סכום מקסימלי של נתיב במשולש מספר נכון" קובעת שאתה מקבל כמה מספרים שלמים בצורת משולש מספר נכון. גלה את הסכום המקסימלי שתוכל להשיג אם תתחיל מלמעלה ותעבור לכיוון הבסיס כך שתזוז ...

קרא עוד

ספר את כל התוספות שיש למוצר פחות מ- K

הבעיה "ספר את כל ההמשך שיש מוצר פחות מ- K" קובעת שקיבלת מערך שלם. כעת מצא את מספר ההמשכים שיש למוצר פחות מקלט נתון K. דוגמה a [] = {1, 2, 3, 4, 5} k = 8 מספר המשכים פחות ...

קרא עוד

LCS (המשך הנפוץ הארוך ביותר) של שלושה מיתרים

הבעיה "LCS (המשך הנפוץ הארוך ביותר) של שלוש מחרוזות" קובעת שמקבלים 3 מחרוזות. גלה את המשך הנפוץ הארוך ביותר של שלושת המיתרים האלה. LCS הוא המחרוזת הנפוצה בין שלושת המיתרים ועשויה מדמויות בעלות סדר זהה בכל ...

קרא עוד

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

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

קרא עוד

יורש הזמנה של צומת בעץ בינארי

הצהרת בעיות הבעיה מבקשת למצוא "הזמנת מחליף של צומת בעץ בינארי". יורש מסדר של צומת הוא צומת בעץ הבינארי שמגיע אחרי הצומת הנתון במעבר ההזמנה של העץ הבינארי הנתון. דוגמה של יורש ההזמנה של 6 הוא 4 ...

קרא עוד