עומק מקסימלי של פתרון Leetcode עץ N-ary

בבעיה זו, אנו מקבלים עץ N-ary, כלומר עץ המאפשר לצמתים להביא יותר מ -2 ילדים. עלינו למצוא את עומק העלה הרחוק ביותר משורש העץ. זה נקרא עומק מרבי. שימו לב שעומק הנתיב ...

קרא עוד

עומק מינימלי של פתרון Leetcode עץ בינארי

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

קרא עוד

לוח קורסים II - LeetCode

עליך להשתתף במספר קורסים (מ -0 עד n-1), כאשר בחלק מהקורסים יש דרישות קדם. לדוגמא: זוג [2, 1] מייצג את השתתפותך בקורס 2, אתה חייב לעבור קורס 1. בהתחשב במספר שלם n המייצג את מספר הקורסים הכולל ורשימת הקורסים ...

קרא עוד

מצא סכום ברמה מקסימלית בעץ בינארי

הצהרת בעיות הבעיה "מצא סכום רמה מקסימלית בעץ בינארי" קובעת שאתה מקבל עץ בינארי עם צמתים חיוביים ושליליים, מצא את הסכום המרבי של רמה בעץ הבינארי. דוגמה קלט 7 הסבר רמה ראשונה: סכום = 5 רמה שנייה: סכום = ...

קרא עוד

מעבר סדר ברמה באמצעות שני תורים

הצהרת בעיות הבעיה "חציית סדר ברמה באמצעות שני תורים" קובעת שקיבלת עץ בינארי, הדפיס חציית סדר ברמה שורה אחר שורה. דוגמאות קלט 5 11 42 7 9 8 12 23 52 3 קלט 1 2 3 4 5 6 אלגוריתם לחציית סדר ברמה ...

קרא עוד

מצא את המכפיל הספרות הבינארי הקטן ביותר של המספר הנתון

הצהרת בעיות הבעיה "מצא את המכפלה הקטנה ביותר של ספרות בינאריות במספר נתון" קובעת שקיבלת מספר עשרוני N. אז מצא את המכפיל הקטן ביותר של N המכיל רק את הספרות הבינאריות '0' ו- '1'. דוגמא 37 111 הסבר מפורט ניתן להלן ב ...

קרא עוד

פעולות מינימליות להמרת X ל- Y

הצהרת בעיות הבעיה "פעולות מינימליות להמרת X ל- Y" קובעת שמקבלים שני מספרים X ו- Y, יש צורך להמיר X ל- Y באמצעות הפעולות הבאות: מספר ההתחלה הוא X. ניתן לבצע את הפעולות הבאות ב- X ואילך. המספרים שנוצרים ...

קרא עוד

זמן מינימלי שנדרש כדי לרקב את כל התפוזים

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

קרא עוד

מרחק התא הקרוב ביותר שיש בו 1 במטריצה ​​בינארית

הצהרת בעיות הבעיה "המרחק של התא הקרוב ביותר שיש לו 1 במטריצה ​​בינארית" קובע כי ניתנת לך מטריצה ​​בינארית (המכילה רק 0s ו- 1s) עם לפחות 1. מצא את המרחק של התא הקרוב ביותר שיש 1 במטריצה ​​הבינארית לכל האלמנטים של ...

קרא עוד

שיטה מעניינת לייצר מספרים בינאריים מ -1 עד n

הצהרת בעיות הבעיה "שיטה מעניינת לייצר מספרים בינאריים מ -1 עד n" קובעת שקיבלת מספר n, הדפיס את כל המספרים מ -1 ל- n בצורה בינארית. דוגמאות 3 1 10 11 6 1 10 11 100 101 110 אלגוריתם הדור ...

קרא עוד