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

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

קרא עוד

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

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

קרא עוד

ספרו את מספר השלישיות עם המוצר השווה למספר הנתון

הבעיה "ספירת מספר שלישייה עם מוצר שווה למספר נתון" קובעת שקיבלנו מערך שלם ומספר m. הצהרת הבעיה מבקשת לברר את המספר הכולל של שלשות עם מוצר שווה ל- m. דוגמה arr [] = {1,5,2,6,10,3} m = 30 3 שלשות הסבר ...

קרא עוד

בדוק אם קיימת פלינדרום לאחר כל שאילתת החלפת תווים

הבעיה "בדוק אם מדובר בפלינדרום לאחר כל שאילתת החלפת תווים" קובעת כי נניח שקיבלת מחרוזת ולא. של שאילתות, לכל שאילתה שני ערכי קלט שלמים כ- i1 ו- i2 וקלט תו אחד הנקרא 'ch'. הצהרת הבעיה מבקשת לשנות את הערכים ב- i1 ו ...

קרא עוד

מבט תחתון של עץ בינארי

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

קרא עוד

חותך מוט

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

קרא עוד

מצא אינדקס של סוגר סוגר לתושבת פתיחה נתונה בביטוי

הצהרת בעיות בהינתן מחרוזת s באורך / גודל n וערך שלם המייצג את האינדקס של סוגר מרובע פותח. מצא אינדקס של סוגר סוגר עבור סוגר פתיחה נתון בביטוי. דוגמה s = "[ABC [23]] [89]" אינדקס = 0 8 שניות = "[C- [D]]" אינדקס = 3 5 שניות ...

קרא עוד

בעיית מכרה זהב

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

קרא עוד

תכנן ערימה שתומכת ב- getMin () בזמן O (1) וב- O (1) שטח נוסף

תכנן ערימה שתומכת ב- getMin () בזמן O (1) וב- O (1) שטח נוסף. לפיכך, מבנה נתוני הערימה המיוחד חייב לתמוך בכל פעולות הערימה כמו - void push () int pop () bool isFull () bool isEmpty () בזמן קבוע. הוסף פעולה נוספת getMin () להחזרת הערך המינימלי ...

קרא עוד

גישה מבוססת תור לדמות ראשונה שאינה חוזרת בזרם

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

קרא עוד