העברות מינימליות לפתרון Leetcode של אלמנטים מערכים שווים

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

קרא עוד

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

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

קרא עוד

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

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

קרא עוד

מערך תת מקסימאלי

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

קרא עוד

סכום מקסימלי של תת-מערך באמצעות חלוקה וכיבוש

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

קרא עוד