האלמנט הגדול ביותר של Kth בפתרון Stream Leetcode

הצהרת בעיה בבעיה זו, עלינו לעצב מחלקה KthLargest () שיש בה בתחילה מספר שלם k ומערך של מספרים שלמים. עלינו לכתוב עבורו בונה פרמטרי כאשר מספר שלם ומספרי מערך מועברים כארגומנטים. בכיתה יש גם פונקציה add (val) המוסיפה ...

קרא עוד

מינימום פתרון Leetcode פתרון

הצהרת בעיות תכנן ערימה התומכת בדחיפה, פופ, הדף ואחזור האלמנט המינימלי בזמן קבוע. דחיפה (x) - דחוף אלמנט x על הערימה. pop () - מסיר את האלמנט שעל גבי הערימה. top () - קבל את האלמנט העליון. getMin () - אחזר את האלמנט המינימלי בערימה. …

קרא עוד

פתרון Leetcode של מערכת חניה מעוצבת

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

קרא עוד

הוסף וחפש Word - עיצוב מבנה נתונים LeetCode

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

קרא עוד

מקסימום מחסנית

הצהרת הבעיה הבעיה "מקסימום מחסנית" קובעת לעצב מחסנית מיוחדת שיכולה לבצע פעולות אלה: דחיפה (x): דחיפת אלמנט אחד לתוך הערימה. top (): מחזירה את האלמנט שנמצא בראש הערימה. pop (): הסר את האלמנט מהערימה שנמצאת בחלק העליון. peekmax ():…

קרא עוד

הכנס את מחק GetRandom

ב Insert Insert GetRandom בעיה עלינו לעצב מבנה נתונים שתומך בכל הפעולות הבאות בזמן O (1) ממוצע. insert (val): מכניס פריט val לערכה אם הוא עדיין לא קיים. remove (val): מסיר שווי פריט מהסט אם קיים. getRandom: מחזיר אלמנט אקראי מהסט הנוכחי ...

קרא עוד

מחסנית דקה

בבעיה של מחסנית מינימלית עלינו לעצב מחסנית כדי ליישם את הפונקציות הבאות ביעילות, לדחוף (x) -> לדחוף אלמנט x לפופ המחסנית () -> מסיר את הפריט על גבי ראש המחסנית () -> החזיר את האלמנט בראש הערימה getMin () -> החזר את האלמנט המינימלי הנוכחי ...

קרא עוד

יישום מחסנית באמצעות תורים

יישום הפונקציות הבאות של מבנה נתוני הערימה באמצעות פעולות סטנדרטיות של תור, דחף (x) -> דחף אלמנט x לפופ הערימה () -> מסיר את האלמנט על גבי הערימה העליונה () -> החזר את האלמנט על גבי stack ריק () -> החזר אם הערימה ריקה דוגמאות קלט: ...

קרא עוד

מצא חציון מזרם הנתונים

ב- Find Median מבעיית זרם הנתונים, נתנו כי קוראים מספרים שלמים מתוך זרם נתונים. מצא את החציון של כל האלמנטים הנקראים עד כה החל מהמספר השלם הראשון ועד המספר השלם האחרון. דוגמה קלט 1: זרם [] = {3,10,5,20,7,6} פלט: 3 6.5 ...

קרא עוד

יישום מטמון LRU

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

קרא עוד