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

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

קרא עוד

ההבדל המרבי בין האינדקסים הראשונים והאחרונים של אלמנט במערך

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

קרא עוד

אלמנט חסר חמישי ברצף הולך וגדל שאינו קיים ברצף נתון

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

קרא עוד

נתיב עם ערך ממוצע מרבי

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

קרא עוד

אלמנט ראשון המתרחש k פעמים במערך

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

קרא עוד

המצע הארוך ביותר ללא דמויות חוזרות

בהינתן מחרוזת, עלינו למצוא את אורך המצע הארוך ביותר מבלי לחזור על תווים. בואו נסתכל על כמה דוגמאות: דוגמא pwwkew 3 הסבר: התשובה היא "wke" עם אורך 3 aav 2 הסבר: התשובה היא "av" עם אורך 2 גישה -1 למצע הארוך ביותר ללא חזרה על תווים כוח ברוטו ...

קרא עוד

מוצרים של טווחים במערך

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

קרא עוד

מיון מערך לפי הסדר שהוגדר על ידי מערך אחר

הצהרת בעיות ניתנים לך שני מערכים של מספרים שלמים arr1 [] ו- arr2 []. הבעיה "מיין מערך לפי הסדר שהוגדר על ידי מערך אחר" מבקשת למיין את המערך הראשון על פי המערך השני כך שהמספרים במערך הראשון ימוינו יחסית לכל ...

קרא עוד

מקסם את סכום ההבדלים ברצף במערך מעגלי

הצהרת בעיות נניח שיש לך מערך שלם. יש להתייחס למערך זה כאל מערך מעגלי. הערך האחרון של מערך יחובר למערך הראשון, ⇒ a1. הבעיה "מקסימום סכום ההבדלים ברצף במערך מעגלי" מבקשת לברר את המקסימום ...

קרא עוד

המשך אורך מרבי עם הבדל בין אלמנטים סמוכים כ- 0 או 1

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

קרא עוד