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

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

קרא עוד

Permutations Leetcode Solution

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

קרא עוד

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

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

קרא עוד

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

בהינתן מחרוזת, עלינו למצוא את אורך המצע הארוך ביותר מבלי לחזור על תווים. בואו נסתכל על כמה דוגמאות: דוגמא 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 דומה למיון הבחירה שבו אנו מוצאים את האלמנט המרבי ואז מקים את האלמנט הזה בסוף. אנו חוזרים על אותו תהליך לגבי האלמנטים הנותרים. נתון לא ממוין ...

קרא עוד