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

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

קרא עוד

פתרון Leetcode לפיתוח

הצהרת בעיות אנו מקבלים מערך של מספרים שלמים. עלינו להחזיר את המספר השלם המתרחש יותר מ- ⌊N / 2⌋ זמן במערך שבו ⌊ ⌋ הוא מפעיל הרצפה. אלמנט זה נקרא אלמנט הרוב. שים לב שמערך הקלט תמיד מכיל אלמנט רוב. ...

קרא עוד

האלמנט הגדול ביותר ב- פתרונות Array Leetcode

בבעיה זו עלינו להחזיר את האלמנט הגדול ביותר במערך לא ממוין. שים לב שהמערך יכול להכיל כפילויות. אז עלינו למצוא את האלמנט הגדול ביותר Kth בסדר הממוין, ולא את האלמנט הגדול ביותר של Kth. דוגמה א = {4, 2, 5, 3 ...

קרא עוד

מחרוזת לטרוף

הצהרת בעיות "מחרוזת מחרוזת" הבעיה קובעת שאתה מקבל שני מחרוזות. בדוק אם המחרוזת השנייה היא מחרוזת מקושקשת של הראשונה או לא? הסבר תנו למחרוזת s = "נהדר" ייצוג של s כעץ בינארי על ידי חלוקה רקורסיבית לשתי מיתרי משנה שאינם ריקים. מחרוזת זו יכולה להיות ...

קרא עוד

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

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

קרא עוד

ערבב מספרים שלמים של 2n כ- a1-b1-a2-b2-a3-b3 - .. bn בלי להשתמש בשטח נוסף

הצהרת בעיות ניתנת לך מערך של מספרים שלמים. הבעיה "ערבב את מספרים שלמים של 2n כ- a1-b1-a2-b2-a3-b3 - .. bn ללא שימוש ברווח נוסף" מבקשת לדשדש את כל המספרים במערך כך שהמספרים שהם דומים (x0, x1, x2, x3, y0, y1, y2, y3) יערבבו כמו x0, y0, ...

קרא עוד

מצא מינימום במערך ממוין מסובב

הצהרת הבעיה "מצא מינימום במערך ממוין מסובב" קובעת שקיבלת מערך ממוין בגודל n שמסתובב באינדקס כלשהו. מצא את האלמנט המינימלי במערך. דוגמה א [] = {5, 1, 2, 3, 4} הסבר 1: אם נסדר את המערך במיון ...

קרא עוד

בעיית החלוקה של הצייר

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

קרא עוד

אלמנט מובחן K-th במערך

מקבלים מערך שלם A, מדפיסים אלמנט ייחודי כ-מערך. המערך הנתון עשוי להכיל כפילויות והפלט אמור להדפיס אלמנט ייחודי כ 'בין כל האלמנטים הייחודיים במערך. אם k הוא יותר ממספר אלמנטים מובחנים, דווח עליו. קלט לדוגמא: ...

קרא עוד

חציון שני מערכים ממוינים

ניתן שני מערכים ממוינים A ו- B בגודל n ו- m בהתאמה. מצא את החציון של המערך הממוין הסופי שהתקבל לאחר מיזוג שני המערכים הנתונים או במילים אחרות, אנו אומרים שמוצאים חציון של שני מערכים ממוינים. (מורכבות זמן צפויה: O (יומן (n))) גישה 1 ל ...

קרא עוד