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

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

קרא עוד

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

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

קרא עוד

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

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

קרא עוד

מערך רציף

ניתן מערך המורכב ממספר 0 ו -1 בלבד. עלינו למצוא את אורכו של מערך המשנה הצמוד הארוך ביותר המורכב מ- o ו- 1 באותה מידה. דוגמה 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 () להחזרת הערך המינימלי ...

קרא עוד