פתרון שילוב של סכום Leetcode

הבעיה Combination Sum Leetcode Solution מספק לנו מערך או רשימת מספרים שלמים ויעד. נאמר לנו למצוא את השילובים שניתן לבצע באמצעות מספרים שלמים אלה בכל מספר פעמים שמסתכמים ביעד הנתון. אז באופן רשמי יותר, נוכל להשתמש בנתון ...

קרא עוד

לכידות זמינות לפיתרון Rook Leetcode

הצהרת בעיה בבעיה זו, ניתנת לנו מטריצה ​​דו-ממדית המייצגת לוח שחמט עם שרבוב לבן ועוד כמה חלקים עליו. הלבן של ווייט מיוצג על ידי הדמות 'R'. הבישופים של ווייט מיוצגים על ידי 'B' והמשכונים של השחור מיוצגים כ'p '. הבעיה מבטיחה כי…

קרא עוד

הכפל פתרון Leetcode

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

קרא עוד

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

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

קרא עוד

חישוב nCr% p

הצהרת בעיה הבעיה "מחשב nCr % p" קובעת כי עליך למצוא מקדם בינומי מודולו p. אז תחילה עליך לדעת על המקדם הבינומי. כבר דנו בזה בפוסט הקודם. תוכל לבדוק זאת כאן. דוגמה n = 5, r = 2, p…

קרא עוד

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

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

קרא עוד

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

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

קרא עוד

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

הצהרת בעיות נניח שיש לך מערך שלם. הבעיה "החלף שני ערכים שווים ברצף באחד גדול יותר" מבקשת להחליף את כל אותם ערכי הזוג אומרים 'a' שמגיע ברציפות במספר "a+1" 1 גדול מהם (שני מספרים רצופים), כך שגם לאחר השינוי או חזרה שם…

קרא עוד

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

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

קרא עוד

ספרו מערכי משנה הכוללים אלמנטים מובחנים זהים למערך המקורי

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

קרא עוד