מחרוזת לטרוף

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

קרא עוד

מרחק מקסימאלי בין שני מקרים של אותו אלמנט במערך

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

קרא עוד

כל השלישיות הייחודיות המסכמות לערך נתון

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

קרא עוד

ספר מערכים עם אותם אלמנטים שווים ומשונים

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

קרא עוד

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

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

קרא עוד

מצא את d הגדול ביותר במערך כך ש- + b + c = d

הצהרת בעיות נניח שיש לך מערך של מספרים שלמים. ערכי קלט הם כולם אלמנטים מובחנים. הבעיה "מצא את d הגדול ביותר במערך כך ש- + b + c = d" מבקש לברר את האלמנט הגדול ביותר 'd' בערכה כך ש + b + c = ...

קרא עוד

מקסם אלמנטים באמצעות מערך אחר

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

קרא עוד

כתוב קוד כדי לקבוע אם שני עצים זהים

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

קרא עוד

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

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

קרא עוד

מעבר אלכסוני של עץ בינארי

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

קרא עוד