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

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

קרא עוד

פתרון מקסימלי למפתח תת-מערך

הצהרת בעיה בהינתן מערך שלם מספרים, מצאו את מערך המשנה הצמוד (המכיל לפחות מספר אחד) בעל הסכום הגדול ביותר והחזר את סכומו. מספרים לדוגמא = [-2,1, -3,4, -1,2,1, -5,4] 6 הסבר: [4, -1,2,1] יש את הסכום הגדול ביותר = 6. nums = [- 1] -1 גישה 1 (הפרד וכבוש) בגישה זו ...

קרא עוד

הפחת את המוצר ואת סכום הספרות של פתרון Leetcode שלם

הצהרת בעיה בבעיה זו, עלינו למצוא את ההבדל בין תוצר הספרות לבין סכום הספרות של מספר שלם חיובי נתון. דוגמה 1234 14 הסבר: מוצר = 4 * 3 * 2 * 1 = 24 וסכום = 4 + 3 + 2 +…

קרא עוד

פתרון Leetcode של רשימת קישורים לפלינדרום

בבעיה "רשימה מקושרת של Palindrome", עלינו לבדוק האם רשימה מקושרת של מספר יחיד היא מספר פלינדרום או לא. רשימת דוגמאות = {1 -> 2 -> 3 -> 2 -> 1} הסבר מס '1: הרשימה היא פאלינדרום מכיוון שכל האלמנטים מההתחלה ומאחור הם ...

קרא עוד

המרת מערך ממוין לפתרון Leetcode בעץ חיפוש בינארי

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

קרא עוד

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

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

קרא עוד

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

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

קרא עוד

פתרון שודדי בית שוד

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

קרא עוד

סכום f (a [i], a [j]) על פני כל הזוגות במערך של n מספרים שלמים

הצהרת הבעיה מבקשת לברר את סכום f (a [i], a [j]) על כל הזוגות במערך של n מספרים שלמים בצורה כזו ש 1 <= i <j <= n בהתחשב בכך שאנו מסופקים מערך של מספרים שלמים. דוגמה arr [] = {1, 2, 3,…

קרא עוד

ניתן מערך זוגות מצא את כל הזוגות הסימטריים בו

מצא את כל הזוגות הסימטריים - ניתנים לך כמה זוגות של מערך. עליכם לגלות את הזוגות הסימטריים בו. אומרים שהזוג הסימטרי הוא סימטרי כאשר בזוגות אומרים (a, b) ו- (c, d) בהם 'b' שווה ל- 'c' ו- 'a' הוא ...

קרא עוד