ספירת זוגות אינדקסים עם אלמנטים שווים במערך

נניח, נתנו מערך שלם. הבעיה "ספירת זוגות אינדקס עם אלמנטים שווים במערך" מבקשת לברר את מספר מספר המדדים (i, j) בצורה כזו ש- arr [i] = arr [j] ו- i לא שווה ל- j . דוגמה arr [] = {2,3,1,2,3,1,4} 3 זוגות הסבר ...

קרא עוד

מערך המשנה הארוך ביותר שלא כולל יותר מ- K יסודות מובחנים

הבעיה "מערך המשנה הארוך ביותר שאינו מכיל יותר מ- K רכיבים נפרדים" קובע כי נניח שיש לך מערך של מספרים שלמים, משפט הבעיות מבקש לברר את מערך המשנה הארוך ביותר שאין בו יותר מ- k רכיבים שונים. דוגמה arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5}…

קרא עוד

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

הבעיה "פעולת מינימום כדי להפוך את כל האלמנטים לשווים במערך" קובעת כי ניתן לך מערך עם כמה מספרים שלמים בו. עליך לברר את הפעולות המינימליות שניתן לבצע כדי להפוך מערך שווה. דוגמה [1,3,2,4,1] 3 הסבר 3 חיסורים יכולים להיות ...

קרא עוד

ההבדל בין התדרים הגבוהים והנמוכים ביותר במערך

הבעיה "ההבדל בין התדרים הגבוהים והפחותים במערך" קובעת שמניחים שיש לך מערך שלם. הצהרת הבעיה מבקשת לברר את ההבדל המרבי בין התדירות הגבוהה ביותר לתדירות הנמוכה ביותר של שני מספרים נפרדים במערך. דוגמה arr [] = {1, 2, 3,…

קרא עוד

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

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

קרא עוד

בדוק אם מערך נתון מכיל אלמנטים כפולים במרחק k זה מזה

הבעיה "בדוק אם מערך נתון מכיל אלמנטים כפולים במרחק k אחד מהשני" קובעת שעלינו לבדוק אם יש כפילויות במערך נתון בלתי מסודר בטווח k. כאן הערך של k קטן מהמערך הנתון. דוגמאות K = 3 arr [] = ...

קרא עוד

הדפס n תנאים של רצף ניומן-קונווי

הצהרת בעיה הבעיה "הדפס מונחים של רצף ניומן-קונוויי" קובעת כי ניתנת לך מספר שלם "n". מצא את n המונחים הראשונים של Newman-Conway Sequence ולאחר מכן הדפס אותם. דוגמה n = 6 1 1 2 2 3 4 הסבר כל המונחים המודפסים עוקבים אחר רצף ניומן-קונווי ...

קרא עוד

מצא את כל הזוגות (a, b) במערך כך ש-% b = k

הצהרת הבעיה הבעיה "מצא את כל הזוגות (a, b) במערך כך ש- % b = k" מציין כי ניתן לך מערך של מספרים וערך שלם הנקרא k. הצהרת הבעיה מבקשת לברר את הזוג באופן ש- x ...

קרא עוד

שאילתות ב- XOR של המחלק המוזר הגדול ביותר בטווח

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

קרא עוד

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

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

קרא עוד