חפש בפתרון Leetcode ממוינת ממוינת

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

קרא עוד

האלמנט הכי קטן חזר על עצמו בדיוק K Times

ניתן לנו מערך A [] בגודל n. עלינו למצוא את האלמנט הקטן ביותר שחוזר על עצמו בדיוק k פעמים במערך. דוגמא קלט A [] = {1, 2, 2, 5, 5, 2, 5} K = 3 פלט האלמנט הקטן ביותר עם תדר K הוא: 2 גישה 1: כוח הברוטה הרעיון העיקרי ...

קרא עוד

זוג ערכים שליליים חיוביים במערך

בזוג ערכים שליליים חיוביים בבעיית מערך נתנו מערך A של מספרים שלמים מובחנים, הדפס את כל הזוגות בעלי ערך חיובי וערך שלילי של מספר שקיים במערך. עלינו להדפיס זוגות לפי סדר ההתרחשויות שלהם. זוג ש ...

קרא עוד

הכנס את מחק GetRandom

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

קרא עוד

מיון תור ללא שטח נוסף

במיון תור ללא בעיית שטח נוספת נתנו תור, מינו אותו באמצעות פעולות תור סטנדרטיות ללא שטח נוסף. דוגמאות תור קלט = 10 -> 7 -> 2 -> 8 -> 6 תור פלט = 2 -> 6 -> 7 -> 8 -> 10 תור קלט = ...

קרא עוד

חפש אלמנט במערך מסובב ממוין

בחיפוש בבעיית מערך מסובב ממוין נתנו מערך מסודר ואלמנט, בדוק אם האלמנט הנתון קיים במערך או לא. דוגמאות מספרים קלטים [] = {2, 5, 6, 0, 0, 1, 2} יעד = 0 פלט נכון מספרים קלטים [] = {2, ...

קרא עוד

חפש במערך מסובב ממוין

ניתן למצוא חיפוש אלמנטים במערך מסובב ממוין באמצעות חיפוש בינארי בזמן O (logn). מטרת הפוסט היא למצוא אלמנט נתון במערך מסובב ממוין בזמן O (logn). ניתן דוגמה כלשהי למערך מסובב ממוין. קלט לדוגמא: arr [] = {7,8,9,10,1,2,3,5,6}; ...

קרא עוד

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

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

קרא עוד

מיין צבעים

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

קרא עוד

סדר את המספרים הנתונים כדי ליצור את המספר הגדול ביותר II

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

קרא עוד