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

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

קרא עוד

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

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

קרא עוד

מצא אלמנטים חסרים בטווח

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

קרא עוד

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

ניתן לך מערך שלם, שאילתות q וטווח כשמאל וימין. "מספר האינדקסים עם אלמנטים שווים בטווח נתון" אומר לברר את המספר הכולל של ספירת המספרים השלמים באופן שנותר <= i <ימינה, כך ש- Ai = Aj + 1. ...

קרא עוד

מערך המשנה הגדול ביותר עם מספר שווה של 0 ו -1

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

קרא עוד

מערך בינארי לאחר פעולות החלפת טווח M

אתה מקבל מערך בינארי, שמורכב מ- 0 מספרים ראשוניים ומספר Q של שאילתות. הצהרת הבעיה מבקשת להחליף את הערכים (להמיר 0s ל- 1s ו- 1 ל- 0s). לאחר ביצוע שאילתות Q, הדפס את המערך שהתקבל. דוגמה arr [] = {0, 0, 0, 0, 0} החלף (2,4) ...

קרא עוד

ממוצע טווח במערך

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

קרא עוד

תכנן ערימה שתומכת ב- getMin () בזמן O (1) וב- O (1) שטח נוסף

תכנן ערימה שתומכת ב- getMin () בזמן O (1) וב- O (1) שטח נוסף. לפיכך, מבנה נתוני הערימה המיוחד חייב לתמוך בכל פעולות הערימה כמו - void push () int pop () bool isFull () bool isEmpty () בזמן קבוע. הוסף פעולה נוספת getMin () להחזרת הערך המינימלי ...

קרא עוד

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

הצהרת בעיות הבעיה "בדוק אם כל הרמות של שני עץ בינארי הן אנגרמות או לא" אומרת שאתה מקבל שני עצים בינאריים, בדוק אם כל הרמות של שני העצים הם אנגרמות או לא. דוגמאות קלט נכון קלט אלגוריתם כוזב כדי לבדוק אם כל הרמות של שניים ...

קרא עוד

אלמנטים שיש להוסיף כך שכל האלמנטים בטווח נמצאים במערך

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

קרא עוד