הכפל פתרון Leetcode

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

קרא עוד

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

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

קרא עוד

הכנס את מחק GetRandom

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

קרא עוד

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

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

קרא עוד

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

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

קרא עוד

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

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

קרא עוד

יישום מטמון LRU

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

קרא עוד

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

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

קרא עוד

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

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

קרא עוד

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

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

קרא עוד