מינימום פתרון Leetcode פתרון

הצהרת בעיות תכנן מחסנית התומכת בדחיפה, פופ, עליונה ואחזור האלמנט המינימלי בזמן קבוע. לדחוף (x) - דחף את האלמנט x אל הערימה. pop () - מסיר את האלמנט על גבי הערימה. top () - קבל את האלמנט העליון. getMin () - אחזר את האלמנט המינימלי בערימה. ...

קרא עוד

תיקיית יומן הסורקים פתרון Leetcode

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

קרא עוד

האלמנט הגדול הבא I Leetcode Solution

הצהרת בעיות בבעיה זו ניתנות לנו שתי רשימות בהן הרשימה הראשונה היא קבוצת משנה של הרשימה השנייה. עבור כל רכיב ברשימה הראשונה, עלינו לברר את האלמנט הגדול הבא ברשימה השנייה. דוגמה nums1 = [4,1,2], nums2 = [1,3,4,2] [-1,3, -1] הסבר: לאלמנט הראשון ברשימה 1 כלומר ל -4 שם ...

קרא עוד

דוגמה ל- Java Stack

מהו מחלקת Java Stack? יישום כיתת מחסנית Java מבוסס על מבנה נתוני המחסנית. זה עוקב אחר הרעיון של המושג Last-in-First-Out (LIFO), כלומר האלמנט שאנו מכניסים אחרון יוסר קודם. במילים אחרות, אנו יכולים למחוק אלמנטים רק מהחלק העליון של ...

קרא עוד

הפוך את מחרוזת לפתרון Leetcode נהדר

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

קרא עוד

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

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

קרא עוד

טופס מספר מינימלי מהרצף הנתון

הבעיה "טופס מספר מינימלי מרצף נתון" קובעת שאתה מקבל דפוס כלשהו של אני ושל ד 'בלבד. המשמעות של אני מייצגת הגדלה וירידה אנו מספקים את D. הצהרת הבעיה מבקשת להדפיס את המספר המינימלי העונה על התבנית הנתונה. יש לנו …

קרא עוד

שאילתות טווח להמשך סוגר הנכון הארוך ביותר

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

קרא עוד

מקסימום מחסנית

הצהרת בעיות הבעיה "Max stack" קובעת לעצב מחסנית מיוחדת שיכולה לבצע פעולות אלה: לדחוף (x): לדחוף אלמנט אחד לתוך הערימה. top (): מחזיר את האלמנט שנמצא בראש הערימה. pop (): הסר את האלמנט מהערימה שנמצאת למעלה. peekmax (): ...

קרא עוד