מצא את הזוכה בפתרון המשחק Leetcode של טיק טאק טו

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

קרא עוד

סידור מחדש של מערך כך ש arr [i]> = arr [j] אם i הוא שווה ו arr [i] <= arr [j] אם i הוא מוזר ו- j <i

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

קרא עוד

מערך מקסימלי משני מערכים נתונים תוך שמירה על סדר זהה

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

קרא עוד

סדר מחדש מערך כזה ש- arr [i] שווה ל- i

"סדר מערך מחדש כך שבעיית arr [i] = i" קובע שאתה מקבל מערך של מספרים שלמים הנעים בין 0 ל- n-1. מכיוון שכל האלמנטים עשויים שלא להיות נוכחים במערך, אז במקום אותם -1 יש שם. הצהרת הבעיה מבקשת לסדר מחדש את המערך בכאלה ...

קרא עוד

שאילתת סכום טווח באמצעות טבלה דלילה

בשאילתת סכום הטווח באמצעות בעיית טבלה דלילה יש לנו שאילתת טווח וניתן מערך שלם. המשימה הנתונה היא לברר את סכום כל המספרים השלמים המגיעים לטווח. קלט לדוגמא: arr [] = {1,4,6,8,2,5} שאילתה: {(0, 3), (2, 4), (1, 5)} פלט: 19 16 25 ...

קרא עוד

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

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

קרא עוד

מצא אלמנטים שנמצאים במערך הראשון ולא בשני

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

קרא עוד

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

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

קרא עוד

אלמנט ראשון המתרחש k פעמים במערך

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

קרא עוד