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

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

קרא עוד

האם פיתרון Leetcode לאחר מכן

הצהרת בעיות בבעיה זו, אנו מקבלים שני מחרוזות שונות. המטרה היא לברר האם המחרוזת הראשונה היא המשך של השנייה. דוגמאות מחרוזת ראשונה = "abc" מחרוזת שנייה = "mnagbcd" מחרוזת ראשונה אמיתית = "בורגר" מחרוזת שנייה = "דומינו" שקר גישה (רקורסיבית) זה קל ...

קרא עוד

פתרון Leetcode של משולש II של פסקל

הצהרת בעיות בבעיה זו קיבלנו אינדקס שורה (i) של משולש פסקל. עלינו ליצור מערך ליניארי המכיל את הערכים של שורה ה- I ולהחזיר אותו. אינדקס שורות מתחיל מ 0. אנו יודעים שהמשולש של פסקל הוא משולש שבו כל מספר הוא ...

קרא עוד

פתרון Leetcode לנתיבים ייחודיים

הבעיה Unique Paths Leetcode Solution קובעת שמקבלים שני מספרים שלמים המייצגים את גודל הרשת. באמצעות גודל הרשת, אורך ורוחב הרשת. עלינו למצוא את מספר הנתיבים הייחודיים מהפינה השמאלית העליונה של הרשת ועד ...

קרא עוד

פתרון ה- Leetcode למספר הטריבונאי התשיעי

הצהרת בעיה בבעיה "מספר טריבונאית N" ניתן לנו מספר n. המשימה שלנו היא לברר את מספר הטריבונאית ה- N. מספר הטריבונאזי האפסני הוא 0. מספר הטריבונאצי הראשון הוא 1. מספר הטריבונאצי השני הוא 1. מספר הטריבונאית ה- N הוא סיכום של (N-1- ...

קרא עוד

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

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

קרא עוד

ציון מינימלי משולש של פתרון לוליט מצולע

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

קרא עוד

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

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

קרא עוד

מחרוזת לטרוף

הצהרת בעיות "מחרוזת מחרוזת" הבעיה קובעת שאתה מקבל שני מחרוזות. בדוק אם המחרוזת השנייה היא מחרוזת מקושקשת של הראשונה או לא? הסבר תנו למחרוזת s = "נהדר" ייצוג של s כעץ בינארי על ידי חלוקה רקורסיבית לשתי מיתרי משנה שאינם ריקים. מחרוזת זו יכולה להיות ...

קרא עוד

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

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

קרא עוד