פתרון מקסימלי למפתח תת-מערך

הצהרת בעיה בהינתן מערך שלם מספרים, מצאו את מערך המשנה הצמוד (המכיל לפחות מספר אחד) בעל הסכום הגדול ביותר והחזר את סכומו. מספרים לדוגמא = [-2,1, -3,4, -1,2,1, -5,4] 6 הסבר: [4, -1,2,1] יש את הסכום הגדול ביותר = 6. nums = [- 1] -1 גישה 1 (הפרד וכבוש) בגישה זו ...

קרא עוד

פתרון Leetcode של רשימת קישורים לפלינדרום

בבעיה "רשימה מקושרת של Palindrome", עלינו לבדוק האם רשימה מקושרת של מספר יחיד היא מספר פלינדרום או לא. רשימת דוגמאות = {1 -> 2 -> 3 -> 2 -> 1} הסבר מס '1: הרשימה היא פאלינדרום מכיוון שכל האלמנטים מההתחלה ומאחור הם ...

קרא עוד

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

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

קרא עוד

מערך רציף

בהתחשב במערך המורכב ממספרות 0 ו -1 בלבד. עלינו למצוא את אורכו של מערך המשנה הארוך ביותר, המורכב מ- o's ו- 1s באופן שווה. דוגמה קלט arr = [0,1,0,1,0,0,1] פלט 6 הסבר מערך המשנה הארוך ביותר מסומן באדום [0,1,0,1,0,0,1] ואורכו. הוא 6. ערכת אלגוריתמים ...

קרא עוד

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

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

קרא עוד

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

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

קרא עוד

מצא אם יש תת-מערך עם סכום 0

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

קרא עוד

מערך המשנה הגדול ביותר עם מספר שווה של 0 ו -1

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

קרא עוד

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

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

קרא עוד