הכנס את פתרון ה- Interval Leetcode

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

קרא עוד

מספר פעולות מינימלי להכנת שתי מיתרים פתרונות ליקוד לאגרמה

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

קרא עוד

הכפל פתרון Leetcode

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

קרא עוד

מספר שלם לפתרון Leetcode הרומי

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

קרא עוד

מרחק התא הקרוב ביותר שיש בו 1 במטריצה ​​בינארית

הצהרת בעיות הבעיה "המרחק של התא הקרוב ביותר שיש לו 1 במטריצה ​​בינארית" קובע כי ניתנת לך מטריצה ​​בינארית (המכילה רק 0s ו- 1s) עם לפחות 1. מצא את המרחק של התא הקרוב ביותר שיש 1 במטריצה ​​הבינארית לכל האלמנטים של ...

קרא עוד

BST לעץ עם סכום כל המפתחות הקטנים יותר

בבעיה זו נתנו עץ חיפוש בינארי, כתוב אלגוריתם להמרה בצורה הטובה ביותר לעץ עם סכום כל המפתחות הקטנים יותר. דוגמה קלט פלט הזמנה מוקדמת: 19 7 1 54 34 88 גישה נאיבית חוצה את כל הצמתים בזה אחר זה בכל צורה חוצה, ו ...

קרא עוד

כיכר מקסימלית

בבעיית הריבוע המקסימלית נתנו מטריצה ​​בינארית דו-ממדית מלאה 2 ו -0, מצא את הריבוע הגדול ביותר המכיל 1 בלבד והחזיר את שטחו. קלט לדוגמא: 1 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 ...

קרא עוד

הכנס את מחק GetRandom

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

קרא עוד

מיזוג אינטרוולים חופפים

בבעיית מרווחי חפיפה של מיזוג נתנו אוסף של מרווחים, מיזוג והחזרת כל מרווחי החפיפה. קלט לדוגמא: [[2, 3], [3, 4], [5, 7]] פלט: [[2, 4], [5, 7]] הסבר: אנו יכולים למזג [2, 3] ו- [3 , 4] יחד כדי ליצור [2, 4] גישה למציאת מיזוג ...

קרא עוד

מיזוג K רשימות מקושרות ממוינות

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

קרא עוד