הכפל פתרון Leetcode

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

קרא עוד

חפש בפתרון Leetcode ממוינת ממוינת

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

קרא עוד

הכנס את מחק GetRandom

ב Insert Insert GetRandom בעיה עלינו לעצב מבנה נתונים שתומך בכל הפעולות הבאות בזמן O (1) ממוצע. insert (val): מכניס פריט val לערכה אם הוא עדיין לא קיים. remove (val): מסיר שווי פריט מהסט אם קיים. getRandom: מחזיר אלמנט אקראי מהסט הנוכחי ...

קרא עוד

חפש אלמנט במערך מסובב ממוין

בחיפוש בבעיית מערך מסובב ממוין נתנו מערך מסודר ואלמנט, בדוק אם האלמנט הנתון קיים במערך או לא. דוגמאות מספרים קלטים [] = {2, 5, 6, 0, 0, 1, 2} יעד = 0 פלט נכון מספרים קלטים [] = {2, ...

קרא עוד

האב הקדמון המשותף הנמוך ביותר

בהתחשב בשורש של עץ בינארי ושני צמתים n1 ו- n2, מצא את ה- LCA (האב הקדמון המשותף הנמוך ביותר) של הצמתים. דוגמה מהו האב הקדמון המשותף הנמוך ביותר (LCA)? אבותיו של צומת n הם הצמתים הקיימים בנתיב בין שורש לצומת. שקול את העץ הבינארי המוצג ב ...

קרא עוד

סוגריים תקפים

בבעיה בסוגריים תקפים נתנו מחרוזת המכילה רק את התווים '(', ')', '{', '}', '[' ו- ']', קבע אם מחרוזת הקלט תקפה. מחרוזת קלט תקפה אם: יש לסגור סוגריים פתוחים על ידי אותו סוג סוגריים. () [] {} ...

קרא עוד

יישום מטמון LRU

מטמון הפחות מיושם לאחרונה (LRU) הוא סוג של שיטה המשמשת לתחזוקת הנתונים כך שהזמן הנדרש לשימוש בנתונים יהיה המינימלי האפשרי. אלגוריתם LRU המשמש כאשר המטמון מלא. אנו מסירים את הנתונים הכי פחות בשימוש לאחרונה מזיכרון המטמון של ...

קרא עוד

מצא דמות ייחודית במחרוזת

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

קרא עוד

דמות Kth שאינה חוזרת

הצהרת בעיות ב"דמות Kth שאינה חוזרת "נתנו מחרוזת" s ". כתוב תוכנית כדי לגלות את הדמות kth שאינה חוזרת. אם יש תו פחות מ- k שאינו חוזר על עצמו במחרוזת אז הדפס "-1". פורמט קלט השורה הראשונה והיחידה המכילה מחרוזת "s". ...

קרא עוד

העבר את כל האפסים לסוף המערך הנתון

הצהרת בעיות במערך הנתון העבר את כל האפסים שנמצאים במערך לסוף המערך. כאן תמיד קיימת דרך להכניס את כל מספר האפסים לסוף המערך. קלט לדוגמא 9 9 17 0 14 0 ...

קרא עוד