פתרון Leetcode לנתיבים ייחודיים

הבעיה Unique Paths Leetcode Solution קובעת שמקבלים שני מספרים שלמים המייצגים את גודל הרשת. באמצעות גודל הרשת, אורך ורוחב הרשת. עלינו למצוא את מספר הנתיבים הייחודיים מהפינה השמאלית העליונה של הרשת ועד ...

קרא עוד

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

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

קרא עוד

טכניקת פירוק Sqrt (או שורש מרובע)

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

קרא עוד

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

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

קרא עוד

הדפס מערך שונה לאחר פעולות תוספת של טווח מערכים

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

קרא עוד

הזמן הטוב ביותר לקנות ולמכור מניות

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

קרא עוד

המשך אורך מרבי עם הבדל בין אלמנטים סמוכים כ- 0 או 1

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

קרא עוד

סדר מחדש מערך לפי הסדר - הקטן ביותר, הגדול ביותר, השני הקטן ביותר, השני בגודלו

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

קרא עוד

האלגוריתם של בלמן פורד

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

קרא עוד

מעבר ברמה בצורה ספירלית

בבעיה זו נתנו עץ בינארי, הדפיסו את סדר סדר הרמה שלו בצורה ספירלית. דוגמאות פלט קלט 10 30 20 40 50 80 70 60 גישה נאיבית לחציית סדר ברמה בצורה ספירלית הרעיון הוא לעשות מעבר סדר רגיל ברמה באמצעות ...

קרא עוד