מצא את הפתרון של שופט העיר Leetcode

הצהרת בעיות בבעיה זו, אנו מקבלים n אנשים שמסומנים מ -1 עד n. ניתן לנו גם אמון מערך דו-ממדי [] [] מראה כי אמון [i] [2] אנשים סומכים על אמון [i] [0] אנשים עבור כל 1 <= i <trust.length. עלינו למצוא אדם "שופט עיר" שאינו סומך על אף אחד ...

קרא עוד

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

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

קרא עוד

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

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

קרא עוד

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

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

קרא עוד

בדוק אם שני צמתים נמצאים באותו נתיב בעץ

הצהרת בעיות הבעיה "בדוק אם שני צמתים נמצאים באותו נתיב בעץ" קובעת שאתה מקבל עץ n-ary (גרף מחזורי מכוון) המושרש בצומת השורש עם קצוות חד כיווניים בין קודקודיו. ניתנת לך גם רשימת שאילתות ש. כל שאילתה ברשימה ...

קרא עוד

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

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

קרא עוד

העביר גרף

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

קרא עוד

ספר את מספר הצמתים ברמה הנתונה בעץ באמצעות BFS

תיאור הבעיה "ספר את מספר הצמתים ברמה נתונה בעץ באמצעות BFS" קובע שאתה מקבל עץ (גרף אציצי) וצומת שורש, גלה את מספר הצמתים ברמה החמישית. גרף מחזורי: זוהי רשת של צמתים המחוברים בקצוות עם ...

קרא עוד

BFS עבור גרף מנותק

הצהרת בעיות הבעיה "BFS עבור גרף מנותק" קובעת שאתה מקבל גרף מכוון מנותק, הדפס את חציית BFS של הגרף. דוגמה חציית BFS של הגרף שלעיל נותנת: 0 1 2 5 3 4 6 מעבר חישוב רוחב ראשון (BFS) עבור גרף מכוון מנותק ...

קרא עוד

צעדים מינימליים להשגת יעד על ידי אביר

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

קרא עוד