פתרון מינימלי להפרש מוחלט מוחלט

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

קרא עוד

Permutations פתרון Leetcode

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

קרא עוד

מצא את המחלק הקטן ביותר שקיבל פתרון Leetcode סף

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

קרא עוד

המצע הארוך ביותר ללא דמויות חוזרות

בהתחשב במחרוזת, עלינו למצוא את אורך מחרוזת המשנה הארוכה ביותר מבלי לחזור על תווים. הבה נבחן כמה דוגמאות: דוגמה pwwkew 3 הסבר: התשובה היא "wke" עם אורך 3 aav 2 הסבר: התשובה היא "av" עם אורך 2 גישה -1 עבור המשך הארוך ביותר בלי לחזור על תווים כוח ברוט ...

קרא עוד

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

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

קרא עוד

GCD של שני מספרים

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

קרא עוד

סובב מערך

מערך סיבוב הוא בעיה בה נתנו מערך בגודל N. עלינו לסובב את המערך בכיוון הנכון. כל אלמנט משתנה במיקום אחד ימינה ורכיב אחרון במערך מגיעים למיקום הראשון. אז נתנו ערך K ...

קרא עוד

מיון מהיר

מיון מהיר הוא אלגוריתם מיון. בהתחשב במערך לא ממוין מיין אותו בעזרת אלגוריתם מיון מהיר. קלט לדוגמא: {8, 9, 5, 2, 3, 1, 4} פלט: {1, 2, 3, 4, 5, 8, 9} תיאוריה אלגוריתם מיון חלוקה וכבוש. הוא בוחר רכיב ציר במערך, מתפצל ...

קרא עוד

הפוך רשימה מקושרת

הצהרת בעיות הבעיה "להפוך רשימה מקושרת" קובעת כי אנו מקבלים את ראש הרשימה המקושרת. עלינו להפוך את הרשימה המקושרת על ידי שינוי הקישורים ביניהם ולהחזיר את ראש הרשימה המקושרת הפוכה. דוגמה 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 הסבר הפכנו את הקישור…

קרא עוד

ערימת מיון

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

קרא עוד