פתרון Leetcode לחיפוש מילים

הצהרת בעיה בהינתן לוח mxn ומילה, בדוק אם המילה קיימת ברשת. ניתן לבנות את המילה מאותיות של תאים הסמוכים ברצף, כאשר תאים "סמוכים" נמצאים שכנים אופקית או אנכית. אסור להשתמש באותו תא אותיות יותר מפעם אחת. דוגמא …

קרא עוד

שני פתרונות ליקוד של סכום

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

קרא עוד

הכנסות מינימליות ליצירת פלינדרום עם תמורות מותרות

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

קרא עוד

בדוק אם מערך מכיל מספרים שלמים רצופים עם כפילויות מותרות

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

קרא עוד

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

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

קרא עוד

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

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

קרא עוד

הדפיסו את כל השלישיות במערך ממוין היוצרות AP

הבעיה "הדפס את כל השלישיות במערך ממוין היוצרות AP" קובעת שנתנו מערך שלם ממוין. המשימה היא לברר את כל השלשות האפשריות שיכולות ליצור התקדמות אריתמטית. דוגמה arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8,…

קרא עוד

אלגוריתם גדר ציור

הצהרת בעיות "אלגוריתם גדר הציור" קובע כי ניתנת לך גדר בעלת כמה עמודים (כמה חתיכות עץ או חלקים אחרים) וכמה צבעים. גלה את מספר הדרכים לצבוע את הגדר כך שלכל היותר רק 2 גדרות צמודות בעלות אותו צבע. מאז …

קרא עוד

מחק את הצומת Nth מסוף הרשימה המקושרת הנתונה

הצהרת בעיה הבעיה "מחק צומת N מסוף הרשימה המקושרת" קובעת כי ניתנת לך רשימה מקושרת עם כמה צמתים. ועכשיו אתה צריך להסיר את הצומת ה- n מסוף הרשימה המקושרת. דוגמה 2-> 3-> 4-> 5-> 6-> 7 מחק את הצומת השלישית מה 3-> 2-> 3-> 4-> 6 הסבר אחר: ...

קרא עוד

שאילתות תת-מחרוזת בפלינדרום

הצהרת בעיה הבעיה "שאילתות משנה של פלינדרום" קובעת כי ניתנת לך מחרוזת וכמה שאילתות. עם שאילתות אלה, עליך לקבוע אם מחרוזת המשנה הנוצרת מאותה שאילתה היא פלינדרום או לא. דוגמת מחרוזת str = "aaabbabbaaa" שאילתות q [] = {{2, 3}, {2, 8}, {5, 7}, ...

קרא עוד