פעולות מחיקה מינימליות כדי להפוך את כל האלמנטים של מערך זהים

נניח שיש לנו קלט של מערך עם מספר "x" של אלמנטים. נתנו בעיה שעלינו למצוא את פעולות המחיקה, שאמורות להיות המינימום הנדרש כדי ליצור מערך שווה כלומר המערך יורכב מאלמנטים שווים. קלט לדוגמא: [1, 1, ...

קרא עוד

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

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

קרא עוד

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

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

קרא עוד

איחוד וצומת של שתי רשימות מקושרות

בהינתן שתי רשימות מקושרות, צור שתי רשימות מקושרות נוספות כדי להשיג התאחדות וצומת בין מרכיבי הרשימות הקיימות. קלט לדוגמא: רשימה 1: 5 → 9 → 10 → 12 → 14 רשימה 2: 3 → 5 → 9 → 14 → 21 פלט: רשימת צומת: 14 → 9 → 5 רשימת האיחוד: ...

קרא עוד

ההבדל המרבי בין תדר של שני אלמנטים כך שאלמנט בעל תדירות גדולה יותר הוא גם גדול יותר

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

קרא עוד

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

נניח, יש לך מערך שלם ומספר k. הצהרת הבעיה מבקשת לברר את תת-המערך הקטן ביותר של הטווח (l, r) באופן כללי, באופן כזה ישנם בדיוק k מספרים נפרדים באותו מערך המשנה הקטן ביותר. קלט לדוגמא: {1, 2, 2, 3, 4, 5, 5} k = 3 ...

קרא עוד

מערך המשנה הארוך ביותר שיש ספירה של 1 שניות יותר מספירה של 0s

נתנו מערך של מספרים שלמים. מערך מכיל 1 ו -0 בלבד. הצהרת הבעיה מבקשת לברר את אורכו של מערך המשנה הארוך ביותר שכמות הספרה 1 שלו היא רק אחת יותר מספירת ה- 0 במערך משנה. קלט לדוגמא: arr [] = ...

קרא עוד

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

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

קרא עוד

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

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

קרא עוד

מצא טווחים קטנים ביותר המכילים אלמנטים מתוך רשימות k

בבעיה "מצא את הטווח הקטן ביותר המכיל אלמנטים מרשימות k" נתנו רשימות K שממוינות ובאותו גודל N. היא מבקשת לקבוע את הטווח הקטן ביותר שמכיל לפחות אלמנטים / ים מכל אחת מרשימות K . אם יש יותר מאחד ...

קרא עוד