שאלות בנושא ראיונות של Adobe Coding


שאלות מערך Adobe

שאלה 1. ערבב את פתרון ה- Array Leetcode הבעיה ערבב את פתרון ה- Array Leetcode מספק לנו מערך באורך 2n. כאן 2n מתייחס שאורך המערך הוא שווה. לאחר מכן נאמר לנו לערבב את המערך. כאן דשדוש לא אומר שאנחנו צריכים לדשדש את המערך באופן אקראי, אבל דרך ספציפית היא ...

קרא עוד

שאלה 2. 3 פתרון Leetcode הצהרת בעיות בהינתן מערך של n מספרים שלמים, האם ישנם אלמנטים a, b, c במספרים כך ש + + b + c = 0? מצא את כל השלישיות הייחודיות במערך שנותן את סכום האפס. שים לב: שערכת הפתרונות לא יכולה להכיל שלישיות משוכפלות. דוגמה מס '1 [-1,0,1,2, -1,4] ...

קרא עוד

שאלה 3. פתרון שילוב של סכום Leetcode הבעיה Combination Sum Leetcode Solution מספק לנו מערך או רשימת מספרים שלמים ויעד. נאמר לנו למצוא את הצירופים שניתן לבצע באמצעות מספרים שלמים אלה בכל מספר פעמים שמסתכמים ביעד הנתון. אז באופן רשמי יותר, נוכל להשתמש בנתון ...

קרא עוד

שאלה 4. פתרון מקסימלי למפתח תת-מערך הצהרת בעיות בהינתן מספרים שלמים של מספרים, מצא את מערך המשנה הצמוד (המכיל לפחות מספר אחד) בעל הסכום הגדול ביותר והחזיר את סכומו. דוגמה nums = [-2,1, -3,4, -1,2,1, -5,4] 6 הסבר: [4, -1,2,1] יש את הסכום הגדול ביותר = 6. nums = [- 1] -1 גישה 1 (חלקו וכבשו) בגישה זו ...

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

שאלה 8. פתרון ה- Leetcode של Majority Element II בבעיה זו, אנו מקבלים מערך של מספרים שלמים. המטרה היא למצוא את כל האלמנטים המתרחשים יותר מ- ⌊N / 3⌋ זמן במערך כאשר N = גודל המערך ו- ⌊ ⌋ הוא מפעיל הרצפה. אנחנו צריכים להחזיר מגוון של ...

קרא עוד

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

קרא עוד

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

קרא עוד

שאלה 11. פיתרון סכום אלכסוני של מטריצה הצהרת בעיות בבעיית סכום אלכסוני של מטריצה ​​ניתנת מטריצה ​​מרובעת של מספרים שלמים. עלינו לחשב את סכום כל האלמנטים הקיימים באלכסוניו כלומר אלמנטים באלכסון ראשוני וגם באלכסון משני. יש לספור כל אלמנט פעם אחת בלבד. מחצלת לדוגמא = [[1,2,3], [4,5,6], ...

קרא עוד

שאלה 12. כמה מספרים קטנים מפתרון קוד המספר הנוכחי הצהרת בעיות בבעיה זו, אנו מקבלים מערך. עבור כל אלמנט במערך זה, עלינו לגלות את מספר האלמנטים הקטנים מאותו אלמנט. כלומר עבור כל i (0 <= i

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

שאלה 16. סכום הפעלה של פתרון Leetcode מערך 1d הצהרת בעיות בסכום פועל של בעיית מערך 1d קיבלנו מערך מספרים שעבורו עלינו להחזיר מערך שבו לכל אינדקס i במערך התוצאה arr [i] = sum (nums [0]… nums [i]) . דוגמה מספרים = [1,2,3,4] [1,3,6,10] הסבר: סכום ריצה הוא: ...

קרא עוד

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

קרא עוד

שאלה 18. האלמנט הגדול ביותר ב- פתרונות Array Leetcode בבעיה זו, עלינו להחזיר את האלמנט הגדול ביותר במערך לא ממוין. שים לב שהמערך יכול להכיל כפילויות. לכן עלינו למצוא את האלמנט הגדול ביותר Kth בסדר הממוין, לא את האלמנט הגדול ביותר של Kth. דוגמה א = {4, 2, 5, 3 ...

קרא עוד

שאלה 19. סידור מחדש של מערך כך ש arr [i]> = arr [j] אם i הוא שווה ו arr [i] <= arr [j] אם i הוא מוזר ו- j <i נניח שיש לך מערך שלם. הצהרת הבעיה מבקשת לסדר מחדש את המערך באופן שהאלמנטים במיקום שווה במערך צריכים להיות גדולים יותר מכל האלמנטים שלפניו והאלמנטים במיקומים מוזרים צריכים להיות פחות מהאלמנטים שלפניו. דוגמא ...

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

שאלה 24. מספרים רצופים מקסימליים הנמצאים במערך הצהרת בעיות נניח שיש לך מערך של מספרים שלמים בגודל N. הבעיה "מספרים רצופים מקסימליים הקיימים במערך" מבקשת לברר את המספר המרבי של מספרים רצופים שיכולים להתפזר במערך. דוגמה arr [] = {2, 24, 30, 26, 99, 25} 3 הסבר: ה ...

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

שאלה 29. מכיל שכפול ניתן לנו מערך והוא עשוי להכיל אלמנטים כפולים או אולי לא. אז אנחנו צריכים לבדוק אם הוא מכיל כפילויות. דוגמאות [1, 3, 5, 1] ​​נכון ["תפוח", "מנגו", "כתום", "מנגו"] נכון [22.0, 4.5, 3.98, 45.6, 13.54] גישה שגויה נוכל לבדוק מערך בכמה דרכים ...

קרא עוד

שאלה 30. בעיית סכום משנה בקבוצת שטח O (סכום) הצהרת בעיות הבעיה "סכום תת קבוצה במרחב O (סכום)" קובעת שקיבלת מערך של מספרים שלמים שאינם שליליים וערך ספציפי. עכשיו גלה אם יש תת קבוצה שסכומה שווה לסכום הערך הקלט הנתון. דוגמה למערך = {1, 2, 3, 4} ...

קרא עוד

שאלה 31. מצא אינדקס של סוגר סוגר לתושבת פתיחה נתונה בביטוי הצהרת בעיות בהינתן מחרוזת s באורך / גודל n וערך שלם המייצג את האינדקס של סוגר מרובע פותח. מצא אינדקס של סוגר סוגר עבור סוגר פתיחה נתון בביטוי. דוגמה s = "[ABC [23]] [89]" אינדקס = 0 8 שניות = "[C- [D]]" אינדקס = 3 5 שניות ...

קרא עוד

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

קרא עוד

שאלה 33. ערבב מספרים שלמים של 2n כ- a1-b1-a2-b2-a3-b3 - .. bn בלי להשתמש בשטח נוסף הצהרת בעיות ניתנת לך מערך של מספרים שלמים. הבעיה "ערבב את מספרים שלמים של 2n כ- a1-b1-a2-b2-a3-b3 - .. bn ללא שימוש ברווח נוסף" מבקשת לדשדש את כל המספרים במערך כך שהמספרים שהם דומים (x0, x1, x2, x3, y0, y1, y2, y3) יערבבו כמו x0, y0, ...

קרא עוד

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

קרא עוד

שאלה 35. מצא מינימום במערך ממוין מסובב הצהרת הבעיה "מצא מינימום במערך ממוין מסובב" קובעת שקיבלת מערך ממוין בגודל n שמסובב באינדקס כלשהו. מצא את האלמנט המינימלי במערך. דוגמא א [] = {5, 1, 2, 3, 4} הסבר 1: אם נסדר את המערך במיון ...

קרא עוד

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

קרא עוד

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

קרא עוד

שאלה 38. מיון מערך ל- BST מאוזן במערך ממוין לבעיית BST מאוזנת, נתנו מערך בסדר מיון, בנינו עץ חיפוש בינארי מאוזן מהמערך הממוין. דוגמאות arr קלט [] = {1, 2, 3, 4, 5} הזמנה מראש של פלט: 3 2 1 5 4 arr קלט [] = {7, 11, 13, 20, 22, ...

קרא עוד

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

קרא עוד

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

קרא עוד

שאלה 41. חציון שני מערכים ממוינים ניתן שני מערכים ממוינים A ו- B בגודל n ו- m בהתאמה. מצא את החציון של המערך הממוין הסופי שהתקבל לאחר מיזוג שני המערכים הנתונים או במילים אחרות, אנו אומרים שמוצאים חציון של שני מערכים ממוינים. (מורכבות זמן צפויה: O (log (n))) גישה 1 עבור ...

קרא עוד

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

קרא עוד

שאלה 43. 3 סכום בבעיית 3 סכום, נתנו מערך מספרים של n מספרים שלמים, מצא את כל השלישיות הייחודיות המסכמות עד 0. דוגמה קלט: מספרים = {-1, 0, 1, 2, -1, -4} פלט: { -1, 0, 1}, {-1, 2, -1} גישה נאיבית לבעיית סכום 3 הגישה של כוח הברוט ...

קרא עוד

שאלה 44. האלמנט הכי שכיח במערך ניתן לך מערך של מספרים שלמים. הצהרת הבעיה אומרת שעליך לברר את האלמנט השכיח ביותר הקיים במערך. אם ישנם מספר ערכים המתרחשים במספר הפעמים המרבי, עלינו להדפיס כל אחד מהם. קלט לדוגמא [1, 4,5,3,1,4,16] פלט ...

קרא עוד

שאלה 45. לכידת מי גשמים בבעיית מלכודת מים גשמים נתנו N מספרים שלמים שאינם שליליים המייצגים מפת גובה ורוחב כל מוט הוא 1. עלינו למצוא את כמות המים שניתן לכוד במבנה הנ"ל. דוגמה בואו נבין שעל ידי דוגמה לגובה הנ"ל ...

קרא עוד

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

קרא עוד

שאלה 47. סכום שילוב בבעיית סכום משולב נתנו מערך של מספרים שלמים חיוביים arr [] וסכום s, מצא את כל השילובים הייחודיים של אלמנטים ב- arr [] כאשר סכום האלמנטים האלה שווה ל- s. ניתן לבחור את אותו מספר חוזר מ- arr [] מספר בלתי מוגבל של פעמים. אלמנטים ...

קרא עוד

שאלה 48. חפש במערך מסובב ממוין ניתן למצוא חיפוש אלמנטים במערך מסובב ממוין באמצעות חיפוש בינארי בזמן O (logn). מטרת הפוסט הזה היא למצוא אלמנט נתון במערך מסובב ממוין בזמן O (logn). ניתן דוגמה כלשהי למערך מסובב ממוין. קלט לדוגמא: arr [] = {7,8,9,10,1,2,3,5,6}; ...

קרא עוד

שאלה 49. מערך תת מקסימאלי בבעיית מקסימום תת-מערך נתנו מספרים שלמים למערך שלם, מצא את מערך המשנה הרציף בעל הסכום הגדול ביותר והדפס את ערך מערך המשנה הסכום המקסימלי. דוגמת מספרים של קלט [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} פלט 6 אלגוריתם המטרה היא למצוא ...

קרא עוד

שאלה 50. מיזוג מרווחים בבעיית מרווחי מיזוג נתנו קבוצה של מרווחים של הטופס [l, r], מיזגו את המרווחים החופפים. דוגמאות קלט {[1, 3], [2, 6], [8, 10], [15, 18]} פלט {[1, 6], [8, 10], [15, 18]} קלט {[ 1, 4], [1, 5]} פלט {[1, 5]} גישה נאיבית למיזוג מרווחים ...

קרא עוד

שאלה 51. 4 סכום בבעיית 4Sum נתנו למספר שלם x ולמערך [] בגודל n. מצא את כל הסט הייחודי של 4 האלמנטים במערך כך שסכום של 4 האלמנטים האלה שווה למספר השלם x הנתון. דוגמה קלט a [] = {1, 0, -1, ...

קרא עוד

שאלה 52. חיפוש הוספת מיקום בבעיה חיפוש הוסף מיקום, נתנו למספר שלם x ולמערך ממוין [] בגודל n. מצא את האינדקס או המיקום המתאימים שבהם יש להכניס את המספר השלם הנתון אם נתון המספר השלם, לא במערך. אם ניתן מספר שלם קיים במערך הקלט ...

קרא עוד

שאלה 53. מצא שיא אלמנט בואו להבין את הבעיה של Find Peak Element. היום יש איתנו מערך שזקוק לאלמנט השיא שלו. עכשיו אתה בטח תוהה למה אני מתכוון עם אלמנט השיא? אלמנט השיא הוא אחד שגדול מכל שכניו. דוגמה: ניתן מערך של ...

קרא עוד

שאלה 54. Leetcode פסקל משולש משולש פסקל הוא בעיית Leetcode טובה מאוד שנשאלת כל כך הרבה פעמים באמזון, מיקרוסופט וחברות אחרות. נתנו שורות שלמות שלמות שאינן שליליות, הדפסנו שורות ראשונות בשורות המשולש הפסקל. שורות לדוגמא = 5 שורות = 6 סוגי פתרונות לתכנות דינמי Leetcode של פסקל משולש ...

קרא עוד

שאלה 55. מיכל עם רוב המים תיאור הבעיה: מקבלים n מספרים שלמים (y0, y1, y2 ... yn-1) במדדי n (i = 0,1,2 ... n-1). המספר השלם במדד ה- i הוא yi. כעת, אתה מצייר n קווים במישור קרטזיאני שכל נקודת חיבור (i, yi) ו- (i, 0). מצא את נפח המים המרבי ...

קרא עוד

שאלה 56. סכום תת מערך שווה ל- k ניתן מערך שלם ומספר שלם k. מצא את המספר הכולל של מערכי משנה צמודים של מערך נתון שסכום האלמנטים שלו שווה ל- k. דוגמה קלט 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 פלט: 7 קלט 2: arr [] = {1,1,1,2,4, -2} k = 2 פלט: 4 הסבר: שקול דוגמה -1 ...

קרא עוד

שאלה 57. מיון מהיר מיון מהיר הוא אלגוריתם מיון. בהתחשב במערך לא ממוין מיין אותו באמצעות אלגוריתם מיון מהיר. קלט לדוגמא: {8, 9, 5, 2, 3, 1, 4} פלט: {1, 2, 3, 4, 5, 8, 9} תאוריה זו אלגוריתם מיון של חילוק וכיבוש. הוא בוחר אלמנט ציר במערך, מתפצל ...

קרא עוד

שאלה 58. בעיית סכום משנה בבעיית סכום המשנה, אנו מקבלים רשימה של כל המספרים החיוביים וסכום. עלינו לבדוק אם יש תת קבוצה שסכומה שווה לסכום הנתון. דוגמה רשימת קלט של מספרים: 1 2 3 10 5 סכום: 9 פלט אמיתי הסבר ל ...

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

שאלה 62. מערך המשנה הגדול ביותר עם מספר שווה של 0 ו -1 הצהרת בעיות בבעיה "מערך המשנה הגדול ביותר עם מספר שווה 0 ו -1", נתנו למערך [] המכיל רק 0 ו- 1. מצא את מערך המשנה הגדול ביותר עם מספר שווה של 0 ו- 1 והדפיס את אינדקס ההתחלה ו מדד קצה של מערך המשנה הגדול ביותר. ...

קרא עוד

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

קרא עוד

שאלה 64. מספר האלמנטים הקטנים בצד ימין הצהרת בעיות בבעיית "מספר האלמנטים הקטנים בצד ימין", נתנו למערך []. מצא את מספר האלמנטים הקטנים שנמצאים בצד ימין של כל אלמנט. פורמט קלט השורה הראשונה והיחידה המכילה מספר שלם N. שורה שנייה המכילה N מספרים שלמים המופרדים בין חלל. פלט ...

קרא עוד

שאלה 65. אלמנטים מופיעים יותר מ- N / K פעמים במערך הצהרת בעיות בבעיית "אלמנטים מופיעים יותר מ- N / K פעמים במערך" נתנו מערך שלם בגודל n. מצא את האלמנטים המופיעים יותר מ- n / k פעמים. איפה k הוא ערך הקלט. פורמט קלט השורה הראשונה והיחידה המכילה שני מספרים שלמים N ו- ...

קרא עוד

שאלה 66. מצא את המספר החוזר המרבי במערך הצהרת בעיות בבעיה "מצא את המספר החוזר המרבי במערך" נתנו מערך לא ממוין בגודל N. המערך הנתון מכיל מספרים בטווח {0, k} כאשר k <= N. מצא את המספר שמגיע למספר המרבי פעמים במערך. פורמט קלט ...

קרא עוד

שאלה 67. ארבעה אלמנטים המסכמים לנתון הצהרת בעיות בארבעה אלמנטים המסתכמים בבעיה נתונה, נתנו מערך המכיל אלמנטים N שעשויים להיות חיוביים או שליליים. מצא את קבוצת ארבעת האלמנטים שסכומם שווה לערך הנתון k. פורמט קלט שורה ראשונה המכילה מספר שלם N. שורה שניה המכילה מערך ...

קרא עוד

שאלה 68. בעיית מחיצה הצהרת בעיות בבעיית המחיצה, נתנו סט המכיל n אלמנטים. מצא אם ניתן לחלק את הסט הנתון לשתי קבוצות שסכום האלמנטים בתת-קבוצות שווה. דוגמה arr קלט [] = {4, 5, 11, 9, 8, 3} פלט כן הסבר המערך ...

קרא עוד

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

קרא עוד

שאלה 70. אלמנט מקסימאלי במערך שגדל ואז יורד הצהרת בעיות במערך הנתון המכיל n אלמנטים. אלמנטים מאוחסנים בצורה כזו שאלמנטים ראשונים k נמצאים בסדר הולך וגדל ואז אלמנטים nk בירידה משם, עלינו למצוא את האלמנט המרבי במערך. דוגמה א) מערך קלט: [15, 25, ...

קרא עוד

שאלה 71. מצא את האלמנט האבוד ממערך משוכפל הצהרת בעיות בהינתן שני מערכים A ו- B, מערך אחד הוא כפילות של השני למעט אלמנט אחד. האלמנט האחד חסר ב- A או ב- B. עלינו למצוא את האלמנט האבוד ממערך כפול. דוגמה 5 1 6 4 8 9 6 4 8 ...

קרא עוד

שאלה 72. למזג שני מערכים ממוינים הצהרת בעיה במיזוג שני מערכי מיונים ממוינים, נתנו שני מערכי מיון קלט, עלינו למזג את שני המערכים הללו כך שהמספרים הראשוניים לאחר המיון המלא צריכים להיות במערך הראשון ולהישאר במערך השני. דוגמת קלט A [] = {1, 3, 5, 7, ...

קרא עוד

שאלה 73. ספירת שלישיות עם סכום נמוך מהערך הנתון הצהרת בעיות נתנו מערך המכיל מספר N אלמנטים. במערך הנתון, ספר את מספר השלישיות עם סכום הנמוך מהערך הנתון. דוגמה קלט a [] = {1, 2, 3, 4, 5, 6, 7, 8} סכום = 10 פלט 7 שלישיות אפשריות הן: ...

קרא עוד

שאלה 74. מיזוג שני מערכים ממוינים הצהרת בעיות במיזוג שני ערכי מיונים ממוינים נתנו שני מערכים ממוינים, מערך אחד עם גודל m + n והשני מערך עם גודל n. אנו נמזג את המערך בגודל n למערך בגודל m + n ונדפיס את המערך הממוזג בגודל m + n. דוגמה קלט 6 3 M [] = ...

קרא עוד

שאלה 75. מצא שלישייה במערך עם סכום נתון הצהרת בעיות בהינתן מערך של מספרים שלמים, מצא את השילוב של שלושה אלמנטים במערך שסכומם שווה לערך נתון X. כאן נדפיס את הצירוף הראשון שנקבל. אם אין שילוב כזה, הדפס -1. דוגמה קלט N = 5, X = 15 arr [] = ...

קרא עוד

שאלה 76. מיין 0s 1s ו- 2s במערך הצהרת בעיות בהינתן מערך המכיל אלמנטים N בהם אלמנטים במערך הם 0,1 או 2. מיין או הפרד 0s 1s ו- 2s במערך. סדרו את כל האפסים במחצית הראשונה, כל אלה במחצית השנייה וכל השניים במחצית השלישית. דוגמה לקלט 22 ...

קרא עוד

שאלה 77. המספר החיובי הקטן ביותר חסר במערך לא ממוין הצהרת בעיות במערך הלא ממוין הנתון מצא את המספר החיובי הקטן ביותר החסר במערך לא ממוין. מספר שלם חיובי אינו כולל 0. אנו יכולים לשנות את המערך המקורי במידת הצורך. המערך עשוי להכיל מספרים חיוביים ושליליים. דוגמא א. מערך קלט: [3, 4, -1, 0, -2, 2, 1, ...

קרא עוד

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

קרא עוד

שאלה 79. מצא את המספר החסר הקטן ביותר במערך ממוין הצהרת בעיות בבעיה "מצא את המספר החסר הקטן ביותר במערך ממוין" נתנו מערך שלם. מצא את המספר החסר הקטן ביותר במערך הממוין בגודל N ובו אלמנטים ייחודיים בטווח 0 עד M-1, כאשר M> N. קלט לדוגמא [0, 1, 2, 3, 4, 6, 7, ...

קרא עוד

שאלה 80. אלמנט חוזר ראשון הצהרת בעיות נתנו מערך המכיל n מספרים שלמים. עלינו למצוא את האלמנט החוזר הראשון במערך הנתון. אם אין אלמנט חוזר ואז הדפיסו "לא נמצא מספר שלם חוזר ונשנה". הערה: אלמנטים חוזרים הם אותם אלמנטים שמגיעים לא פעם. (מערך עשוי להכיל כפילויות) ...

קרא עוד

שאלה 81. כפל של הקודם והבא הכפלת הצהרת בעיות של הקודם והבא: במערך הנתון החלף כל אלמנט בתוצר של האלמנטים הבאים והקודמים אליו. ולגבי האלמנט הראשון (a [0]) עלינו להחליף אותו בתוצר של next ושלעצמו, עבור האלמנט האחרון (a [n-1]) עלינו להחליף אותו ...

קרא עוד

שאלה 82. פאזל מערך מוצר הצהרת בעיות בבעיה של פאזל מערך מוצרים עלינו לבנות מערך שבו אלמנט ה- IH יהיה תוצר של כל האלמנטים במערך הנתון למעט אלמנט במיקום ה- IH. דוגמה קלט 5 10 3 5 6 2 פלט 180 600 360 300 900 ...

קרא עוד

שאלה 83. מצא את המספר החוזר הראשון במערך נתון הצהרת בעיות יכולות להיות מספרים חוזרים ונשנים במערך, אך עליך למצוא את המספר החוזר הראשון במערך נתון (המופיע בפעם השנייה). דוגמה קלט 12 5 4 2 8 9 7 12 5 6 12 4 7 פלט 5 הוא האלמנט החוזר הראשון ...

קרא עוד

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

קרא עוד

שאלה 85. אלמנט הרוב הצהרת בעיות בהינתן מערך ממוין, עלינו למצוא את מרכיב הרוב מהמערך הממוין. אלמנט הרוב: המספר המופיע ביותר ממחצית גודלו של המערך. כאן נתנו מספר x עלינו לבדוק שזה אלמנט הרוב או לא. דוגמת קלט 5 2 ...

קרא עוד

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

קרא עוד

שאלות מחרוזת Adobe

שאלה 87. פתרון Leetcode מיתרים איזומורפיים הצהרת בעיות בבעיה זו ניתנים לנו שני מחרוזות, a ו- b. המטרה שלנו היא לדעת האם שני המיתרים הם איזומורפיים או לא. שתי מחרוזות נקראות איזומורפיות אם ורק אם ניתן להחליף את התווים במחרוזת הראשונה בכל תו (כולל עצמו) בכלל ...

קרא עוד

שאלה 88. האם פיתרון Leetcode לאחר מכן הצהרת בעיות בבעיה זו, אנו מקבלים שני מחרוזות שונות. המטרה היא לברר אם המחרוזת הראשונה היא המשך של השנייה. דוגמאות מחרוזת ראשונה = "abc" מחרוזת שנייה = "mnagbcd" מחרוזת ראשונה אמיתית = "המבורגר" מחרוזת שנייה = "דומינו" שקר גישה (רקורסיבית) זה קל ...

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

שאלה 93. המצע הארוך ביותר ללא דמויות חוזרות בהינתן מחרוזת, עלינו למצוא את אורך המצע הארוך ביותר מבלי לחזור על תווים. בואו נסתכל על כמה דוגמאות: דוגמא pwwkew 3 הסבר: התשובה היא "wke" עם אורך 3 aav 2 הסבר: התשובה היא "av" עם אורך 2 גישה -1 למצע הארוך ביותר ללא תווים חוזרים.

קרא עוד

שאלה 94. מצא אינדקס של סוגר סוגר לתושבת פתיחה נתונה בביטוי הצהרת בעיות בהינתן מחרוזת s באורך / גודל n וערך שלם המייצג את האינדקס של סוגר מרובע פותח. מצא אינדקס של סוגר סוגר עבור סוגר פתיחה נתון בביטוי. דוגמה s = "[ABC [23]] [89]" אינדקס = 0 8 שניות = "[C- [D]]" אינדקס = 3 5 שניות ...

קרא עוד

שאלה 95. הסר סוגריים ממחרוזת אלגברית המכילה אופרטורים + ו- - הצהרת בעיות ניתנת לך מחרוזת s בגודל n המייצגת ביטוי אריתמטי עם סוגריים. הבעיה "הסר סוגריים ממחרוזת אלגברית המכילה + ו- - אופרטורים" מבקשת מאיתנו ליצור פונקציה שתוכל לפשט את הביטוי הנתון. דוגמה s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

קרא עוד

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

קרא עוד

שאלה 97. לפענח דרכים בבעיה לפענח דרכים נתנו מחרוזת שאינה ריקה המכילה ספרות בלבד, קבע את המספר הכולל של דרכים לפענח אותה באמצעות המיפוי הבא: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 דוגמה S = "123" מספר הדרכים לפענוח מחרוזת זה הוא 3 אם אנו ...

קרא עוד

שאלה 98. התמורה הבאה בבעיית התמורה הבאה שנתנו מילה, מצא את ההמרה הגדולה יותר לקסיקוגרפית שלה. קלט לדוגמה: str = "tutorialcup" פלט: tutorialpcu קלט: str = "nmhdgfecba" פלט: nmheabcdfg קלט: str = "אלגוריתמים" פלט: קלט אלגוריתם: str = "spoonfeed" פלט: הבא תמורה ...

קרא עוד

שאלה 99. הקידומת הנפוצה הארוכה ביותר באמצעות מיון בקידומת המשותפת הארוכה ביותר באמצעות בעיית מיון נתנו סט מחרוזות, מצא את הקידומת המשותפת הארוכה ביותר. כלומר מצא את החלק הקידומי המשותף לכל המיתרים. דוגמא קלט 1: {"tutorialcup", "tutorial", "tussle", "tumble"} פלט: "tu" Input2: {"baggage", "banana", "batsmen"} פלט: "ba" Input3: {"abcd "} פלט:" abcd "...

קרא עוד

שאלה 100. התאמת ביטוי רגיל בבעיית התאמת הביטוי הרגולרי נתנו שתי מחרוזות אחת (נניח שהיא x) מורכבת מאלפביתיות קטנות בלבד והשנייה (נניח שהיא y) מורכבת מאלפביתיות קטנות עם שתי תווים מיוחדים כלומר "." ו- "*". המשימה היא למצוא אם המחרוזת השנייה ...

קרא עוד

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

קרא עוד

שאלה 102. הקידומת הנפוצה הארוכה ביותר באמצעות Trie בקידומת המשותפת הארוכה ביותר באמצעות בעיית Trie נתנו סט מחרוזות, מצא את הקידומת המשותפת הארוכה ביותר. כלומר מצא את החלק הקידומי המשותף לכל המיתרים. דוגמא קלט 1: {"tutorialcup", "tutorial", "tussle", "tumble"} פלט: "tu" Input2: {"baggage", "banana", "batsmen"} פלט: "ba" Input3: {"abcd "} פלט:" abcd "...

קרא עוד

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

קרא עוד

שאלה 104. בדוק אם מחרוזת יכולה להתרוקן על ידי מחיקה רקורסיבית של המיתר הנתון הצהרת בעיות בבעיה "בדוק אם מחרוזת יכולה להתרוקן על ידי מחיקת רצועת משנה נתונה רקורסיבית" נתנו שתי מחרוזות "s" ו- "t". עלינו לבדוק האם ניתן למחוק לחלוטין את מחרוזת הקלט הנתונה "s" על ידי מחיקת מחרוזת הקלט הנתונה "t" באופן רקורסיבי. הערה: מחרוזת משנה נתונה צריכה ...

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

שאלה 111. תו נ 'במחרוזת עשרונית משורשרת הצהרת בעיות בבעיה "תו NT במחרוזת עשרונית משורשרת" נתנו ערך שלם "n". כתוב תוכנית כדי למצוא את התו ה- N במחרוזת שבו כל השרירים העשרוניים משורשרים. פורמט קלט השורה הראשונה והיחידה שמכילה ערך שלם n. פורמט פלט ...

קרא עוד

שאלה 112. השווה בין שני מספרי גרסאות הצהרת בעיות בהינתן שתי מחרוזות קלט, שהן בצורה של מספרי גרסאות. מספר גרסה נראה כמו abcd כאשר a, b, c, d הם מספרים שלמים. לכן, מספר הגרסה הוא מחרוזת בה מספרים מופרדים באמצעות נקודות. עלינו להשוות בין שני המיתרים (מספרי גרסאות) ו ...

קרא עוד

שאלה 113. המשך הנפוץ הארוך ביותר עם תמורות הצהרת בעיות בבעיה "המשך הנפוץ הארוך ביותר עם תמורות" נתנו שני מחרוזות "s" ו- "t". מצא את המחרוזת הארוכה ביותר שתמורותיה הן תת רצפים של שני המיתרים הנתונים. יש למיין את התפוקה הארוכה ביותר. פורמט קלט השורה הראשונה המכילה מחרוזת "s". השורה השנייה המכילה ...

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

שאלה 122. אלגוריתם מקוון לבדיקת פלינדרום בזרם הצהרת בעיות בבעיה של "אלגוריתם מקוון לבדיקת פלינדרום בזרם", נתנו זרם של תווים (מקבלים charcaters אחד אחד). כתוב תוכנית שתדפיס 'כן' בכל פעם אם הדמויות שהתקבלו עד כה יוצרות פלינדרום. פורמט קלט הראשון והיחיד ...

קרא עוד

שאלה 123. בדוק אם שני מיתרים נתונים הם איזומורפיים זה לזה הצהרת בעיות בבעיה "בדוק אם שני מיתרים נתונים הם איזומורפיים זה לזה" נתנו שתי מחרוזות s1 ו- s2. כתוב תוכנית שאומרת אם המיתרים הנתונים הם איזומורפיים או לא. הערה: שני מיתרים אמורים להיות איזומורפיים אם יש אחד ...

קרא עוד

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

קרא עוד

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

קרא עוד

שאלה 126. בדוק אם רשימה מקושרת של מיתרים יוצרת פלינדרום הצהרת בעיות בבעיה "בדוק אם רשימה מקושרת של מיתרים יוצרת palindrome" נתנו רשימה מקושרת המטפלת בנתוני מחרוזות. כתוב תוכנית כדי לבדוק אם הנתונים מהווים פאלינדרום או לא. דוגמה ba-> c-> d-> ca-> b 1 הסבר: בדוגמה שלעיל אנו יכולים לראות כי ...

קרא עוד

שאלות עץ Adobe

שאלה 127. סכום פתרונות Leetcode עלים שמאל בבעיה זו עלינו למצוא את סכום כל העלים שנותרו בעץ בינארי. עלה המכונה "עלה שמאלי" אם הוא ילד שמאלי של צומת כלשהו בעץ. דוגמה 2 / \ 4 7 / \ 9 4 הסכום הוא 13 ...

קרא עוד

שאלה 128. בדוק אם מערך נתון יכול לייצג מעבר מראש של עץ החיפוש הבינארי הבעיה "בדוק אם מערך נתון יכול לייצג מעבר מראש של עץ החיפוש הבינארי" קובעת שקיבלת רצף מעבר מראש. עכשיו שקול רצף זה וברר אם רצף זה יכול לייצג עץ חיפוש בינארי או לא? מורכבות הזמן הצפויה לפתרון היא ...

קרא עוד

שאלה 129. הדפס מבט ימני של עץ בינארי הצהרת בעיות הבעיה "הדפס תצוגה ימנית של עץ בינארי" קובעת שאתה מקבל עץ בינארי. עכשיו אתה צריך למצוא את התצוגה הנכונה של העץ הזה. הנה, תצוגה ימנית של העץ הבינארי פירושה להדפיס את הרצף כפי שהעץ נראה במבט מה ...

קרא עוד

שאלה 130. שיטה איטרטיבית למציאת גובה העץ הבינארי הצהרת בעיות הבעיה "שיטה איטרטיבית למציאת גובה העץ הבינארי" קובעת שאתה מקבל עץ בינארי, מצא את גובה העץ בשיטת האיטרציה. דוגמאות קלט 3 קלט 4 אלגוריתם לשיטה איטרטיבית למציאת גובה העץ הבינארי גובהו של עץ ...

קרא עוד

שאלה 131. בדוק אם כל הרמות של שני עץ בינארי הן אנגרמות או לא הצהרת בעיות הבעיה "בדוק אם כל הרמות של שני עץ בינארי הן אנגרמות או לא" אומרת שאתה מקבל שני עצים בינאריים, בדוק אם כל הרמות של שני העצים הם אנגרמות או לא. דוגמאות קלט נכון קלט אלגוריתם כוזב כדי לבדוק אם כל הרמות של שניים ...

קרא עוד

שאלה 132. מעבר איטרטיבי לאחר הזמנה באמצעות שתי ערימות הצהרת בעיות הבעיה "מעבר איטרטיבי לאחר הזמנה באמצעות שתי ערימות" קובעת שקיבלת עץ בינארי עם n צמתים. כתוב את התוכנית למעבר איטרטיבי לאחר ההזמנה באמצעות שתי ערימות. דוגמה קלט 4 5 2 6 7 3 1 קלט 4 2 3 1 אלגוריתם צור ...

קרא עוד

שאלה 133. שיטה איטרטיבית למציאת אבות קדומים של עץ בינארי נתון הצהרת בעיות "שיטה איטרטיבית למציאת אבות קדומים של עץ בינארי נתון" קובעת כי ניתן לך עץ בינארי ומספר שלם המייצג מפתח. צור פונקציה להדפסת כל אבותיו של המפתח הנתון באמצעות איטרציה. מפתח קלט לדוגמא = 6 5 2 1 הסבר: ...

קרא עוד

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

קרא עוד

שאלה 135. עץ בינארי להמרה בעץ חיפוש בינארי בבעיה המרה של עץ בינארי לחיפוש בינארי, נתנו לעץ בינארי להמיר אותו לעץ חיפוש בינארי מבלי לשנות את מבנה העץ. דוגמה להזנת פלט הזמנה מוקדמת: 13 8 6 47 25 51 אלגוריתם איננו צריכים לשנות את מבנה ה ...

קרא עוד

שאלה 136. מיון מערך ל- BST מאוזן במערך ממוין לבעיית BST מאוזנת, נתנו מערך בסדר מיון, בנינו עץ חיפוש בינארי מאוזן מהמערך הממוין. דוגמאות arr קלט [] = {1, 2, 3, 4, 5} הזמנה מראש של פלט: 3 2 1 5 4 arr קלט [] = {7, 11, 13, 20, 22, ...

קרא עוד

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

קרא עוד

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

קרא עוד

שאלה 139. הזעה ברמת זיגזג ברמת עץ בינארי בהינתן עץ בינארי, הדפס את מעבר סדר הזיגזג של ערכי הצומת שלו. (כלומר, משמאל לימין, ואז מימין לשמאל לשלב הבא ולחלוף בין). דוגמה שקול את העץ הבינארי המופיע להלן להלן חציית הסדר ברמת הזיגזג של סוגי העץ הבינארי לעיל ...

קרא עוד

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

קרא עוד

שאלה 141. הקידומת הנפוצה הארוכה ביותר באמצעות Trie בקידומת המשותפת הארוכה ביותר באמצעות בעיית Trie נתנו סט מחרוזות, מצא את הקידומת המשותפת הארוכה ביותר. כלומר מצא את החלק הקידומי המשותף לכל המיתרים. דוגמא קלט 1: {"tutorialcup", "tutorial", "tussle", "tumble"} פלט: "tu" Input2: {"baggage", "banana", "batsmen"} פלט: "ba" Input3: {"abcd "} פלט:" abcd "...

קרא עוד

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

קרא עוד

שאלות גרף Adobe

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

קרא עוד

ערימת שאלות Adobe

שאלה 144. בדוק אם מערך נתון יכול לייצג מעבר מראש של עץ החיפוש הבינארי הבעיה "בדוק אם מערך נתון יכול לייצג מעבר מראש של עץ החיפוש הבינארי" קובעת שקיבלת רצף מעבר מראש. עכשיו שקול רצף זה וברר אם רצף זה יכול לייצג עץ חיפוש בינארי או לא? מורכבות הזמן הצפויה לפתרון היא ...

קרא עוד

שאלה 145. מצא אינדקס של סוגר סוגר לתושבת פתיחה נתונה בביטוי הצהרת בעיות בהינתן מחרוזת s באורך / גודל n וערך שלם המייצג את האינדקס של סוגר מרובע פותח. מצא אינדקס של סוגר סוגר עבור סוגר פתיחה נתון בביטוי. דוגמה s = "[ABC [23]] [89]" אינדקס = 0 8 שניות = "[C- [D]]" אינדקס = 3 5 שניות ...

קרא עוד

שאלה 146. תכנן ערימה שתומכת ב- getMin () בזמן O (1) וב- O (1) שטח נוסף תכנן ערימה שתומכת ב- getMin () בזמן O (1) וב- O (1) שטח נוסף. לפיכך, מבנה נתוני הערימה המיוחד חייב לתמוך בכל פעולות הערימה כמו - void push () int pop () bool isFull () bool isEmpty () בזמן קבוע. הוסף פעולה נוספת getMin () להחזרת הערך המינימלי ...

קרא עוד

שאלה 147. הסר סוגריים ממחרוזת אלגברית המכילה אופרטורים + ו- - הצהרת בעיות ניתנת לך מחרוזת s בגודל n המייצגת ביטוי אריתמטי עם סוגריים. הבעיה "הסר סוגריים ממחרוזת אלגברית המכילה + ו- - אופרטורים" מבקשת מאיתנו ליצור פונקציה שתוכל לפשט את הביטוי הנתון. דוגמה s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

קרא עוד

שאלה 148. מעבר איטרטיבי לאחר הזמנה באמצעות שתי ערימות הצהרת בעיות הבעיה "מעבר איטרטיבי לאחר הזמנה באמצעות שתי ערימות" קובעת שקיבלת עץ בינארי עם n צמתים. כתוב את התוכנית למעבר איטרטיבי לאחר ההזמנה באמצעות שתי ערימות. דוגמה קלט 4 5 2 6 7 3 1 קלט 4 2 3 1 אלגוריתם צור ...

קרא עוד

שאלה 149. שיטה איטרטיבית למציאת אבות קדומים של עץ בינארי נתון הצהרת בעיות "שיטה איטרטיבית למציאת אבות קדומים של עץ בינארי נתון" קובעת כי ניתן לך עץ בינארי ומספר שלם המייצג מפתח. צור פונקציה להדפסת כל אבותיו של המפתח הנתון באמצעות איטרציה. מפתח קלט לדוגמא = 6 5 2 1 הסבר: ...

קרא עוד

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

קרא עוד

שאלה 151. תור באמצעות ערימות בתור באמצעות בעיית מחסנית, עלינו ליישם את הפונקציות הבאות של תור באמצעות הפונקציות הסטנדרטיות של מבנה נתוני הערימה, Enqueue: להוסיף אלמנט לסוף התור Dequeue: הסר אלמנט מתחילת התור קלט לדוגמא : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

קרא עוד

שאלה 152. לכידת מי גשמים בבעיית מלכודת מים גשמים נתנו N מספרים שלמים שאינם שליליים המייצגים מפת גובה ורוחב כל מוט הוא 1. עלינו למצוא את כמות המים שניתן לכוד במבנה הנ"ל. דוגמה בואו נבין שעל ידי דוגמה לגובה הנ"ל ...

קרא עוד

שאלה 153. הזעה ברמת זיגזג ברמת עץ בינארי בהינתן עץ בינארי, הדפס את מעבר סדר הזיגזג של ערכי הצומת שלו. (כלומר, משמאל לימין, ואז מימין לשמאל לשלב הבא ולחלוף בין). דוגמה שקול את העץ הבינארי המופיע להלן להלן חציית הסדר ברמת הזיגזג של סוגי העץ הבינארי לעיל ...

קרא עוד

שאלות תור Adobe

שאלה 154. יישום של Deque באמצעות רשימת קישורים כפולה הצהרת בעיות הבעיה "יישום של Deque באמצעות רשימת קישורים כפולה" קובעת שעליך ליישם את הפונקציות הבאות של Deque או תור שהסתיים כפליים באמצעות רשימה המקושרת כפליים, insertFront (x): הוסף רכיב x בתחילת Deque insertEnd (x ): הוסף אלמנט x בסוף ...

קרא עוד

שאלה 155. שיטה איטרטיבית למציאת גובה העץ הבינארי הצהרת בעיות הבעיה "שיטה איטרטיבית למציאת גובה העץ הבינארי" קובעת שאתה מקבל עץ בינארי, מצא את גובה העץ בשיטת האיטרציה. דוגמאות קלט 3 קלט 4 אלגוריתם לשיטה איטרטיבית למציאת גובה העץ הבינארי גובהו של עץ ...

קרא עוד

שאלה 156. בדוק אם כל הרמות של שני עץ בינארי הן אנגרמות או לא הצהרת בעיות הבעיה "בדוק אם כל הרמות של שני עץ בינארי הן אנגרמות או לא" אומרת שאתה מקבל שני עצים בינאריים, בדוק אם כל הרמות של שני העצים הם אנגרמות או לא. דוגמאות קלט נכון קלט אלגוריתם כוזב כדי לבדוק אם כל הרמות של שניים ...

קרא עוד

שאלה 157. תור באמצעות ערימות בתור באמצעות בעיית מחסנית, עלינו ליישם את הפונקציות הבאות של תור באמצעות הפונקציות הסטנדרטיות של מבנה נתוני הערימה, Enqueue: להוסיף אלמנט לסוף התור Dequeue: הסר אלמנט מתחילת התור קלט לדוגמא : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

קרא עוד

שאלה 158. הזעה ברמת זיגזג ברמת עץ בינארי בהינתן עץ בינארי, הדפס את מעבר סדר הזיגזג של ערכי הצומת שלו. (כלומר, משמאל לימין, ואז מימין לשמאל לשלב הבא ולחלוף בין). דוגמה שקול את העץ הבינארי המופיע להלן להלן חציית הסדר ברמת הזיגזג של סוגי העץ הבינארי לעיל ...

קרא עוד

שאלות מטריקס Adobe

שאלה 159. פיתרון סכום אלכסוני של מטריצה הצהרת בעיות בבעיית סכום אלכסוני של מטריצה ​​ניתנת מטריצה ​​מרובעת של מספרים שלמים. עלינו לחשב את סכום כל האלמנטים הקיימים באלכסוניו כלומר אלמנטים באלכסון ראשוני וגם באלכסון משני. יש לספור כל אלמנט פעם אחת בלבד. מחצלת לדוגמא = [[1,2,3], [4,5,6], ...

קרא עוד

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

קרא עוד

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

קרא עוד

שאלות אחרות Adobe

שאלה 162. האלמנט הגדול ביותר של Kth בפתרון Stream Leetcode הצהרת בעיות בבעיה זו עלינו לעצב מחלקה KthLargest () שבתחילה יש מספר שלם k ומערך שלם. עלינו לכתוב עבור זה קונסטרוקטור פרמטריאלי כאשר מספר שלם k ומספרי מערכים מועברים כארגומנטים. בכיתה יש גם פונקציה add (val) שמוסיפה ...

קרא עוד

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

קרא עוד

שאלה 164. פיתרון מרחק Hamming מרחק קוד הצהרת בעיות בבעיה זו, ניתנים לנו שני מספרים שלמים, A ו- B, והמטרה היא למצוא את מרחק הדפיקות בין המספרים השלמים הנתונים. המספרים השלמים גדולים יותר / שווים ל- 0 ופחות מ- 231 דוגמה שלם ראשון = 5, שלם שני = 2 3 שלם ראשון ...

קרא עוד

שאלה 165. פיתרון כותרת עמודה של גיליון Excel הצהרת בעיות בבעיה זו ניתן מספר שלם חיובי המייצג מספר עמודה של גיליון אקסל, עלינו להחזיר את כותרת העמודה המתאימה כפי שהיא מופיעה בגיליון Excel. דוגמה מס '1 28 "AB" # 2 701 "ZY" גישה זו בעיה הפוכה לבעיה ב ...

קרא עוד

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

קרא עוד

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

קרא עוד

שאלה 168. פתרון Leetcode של רשימת קישורים לפלינדרום בבעיה "רשימת קישורים לפלינדרום", עלינו לבדוק האם רשימה מקושרת למספר שלם שלם היא פליינדרום או לא. רשימת דוגמאות = {1 -> 2 -> 3 -> 2 -> 1} הסבר אמיתי מס '1: הרשימה היא פליינדרום שכן כל האלמנטים מההתחלה ומאחור הם ...

קרא עוד

שאלה 169. עומק מרבי של פתרון Leetcode עץ בינארי הצהרת בעיות בבעיה ניתן עץ בינארי ועלינו לברר את העומק המרבי של העץ הנתון. העומק המרבי של עץ בינארי הוא מספר הצמתים בדרך הארוכה ביותר מצומת השורש ועד לצומת העלה הרחוק ביותר. דוגמה 3 / ...

קרא עוד

שאלה 170. סובב את פתרון ה- Leetcode ברשימה הבעיה Rotate List Leetcode Solution מספק לנו רשימה מקושרת ומספר שלם. נאמר לנו לסובב את הרשימה המקושרת ימינה על ידי k מקומות. אז אם אנו מסובבים רשימה מקושרת ש- k ממקמת ימינה, בכל שלב ניקח את האלמנט האחרון מ ...

קרא עוד

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

קרא עוד

שאלה 172. מצא את פתרון Leetcode ההבדל הצהרת בעיה בבעיה "מצא את ההבדל" ניתנים לנו שני מיתרים s ו- t. מחרוזת t מופקת על ידי מילוי אקראי של הדמויות של מחרוזות s והוספת תו אחד במיקום אקראי. המשימה שלנו היא לגלות את הדמות שנוספה במחרוזת t. ...

קרא עוד

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

קרא עוד

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

קרא עוד

שאלה 175. בית שודד פתרון Leetcode בבעיית "שודד הבית השני", שודד רוצה לשדוד כסף מבתים שונים. סכום הכסף בבתים מיוצג באמצעות מערך. עלינו למצוא את סכום הכסף המרבי שניתן לעשות על ידי הוספת האלמנטים במערך נתון על פי ...

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

שאלה 181. מספר שמח הצהרת בעיות מהו מספר שמח? מספר הוא מספר שמח אם נוכל לצמצם מספר נתון ל- 1 בעקבות תהליך זה: -> מצא את סכום הריבוע של הספרות של המספר הנתון. החלף סכום זה במספר הישן. נחזור על זה ...

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

שאלה 185. המשך הגדל הארוך ביותר אנו מספקים מערך שלם שלם שאינו ממוין ועלינו למצוא את המשך הגדל ביותר. ההמשך לא צריך להיות רצוף ההמשך יגדל בואו נבין את זה טוב יותר בכמה דוגמאות. דוגמת קלט [9, 2, 5, 3, 7, 10, 8] פלט 4 ...

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

שאלה 190. מספר 1 ביטים כולנו שמענו על משקל ההאמינג של מספר בינארי. משקל דפיקות הוא מספר הביטים / 1 השניים במספר בינארי. בבעיה זו מספר של 1 סיביות עלינו למצוא את משקל ההטלה של המספר הנתון. דוגמאות מספר = 3 ייצוג בינארי = 011 ...

קרא עוד

שאלה 191. מיזוג שתי רשימות ממוינות Leetcode מהי מיזוג של שתי רשימות ממוינות ב leetcode? זו שאלה כל כך מעניינת שנשאלת כל כך הרבה פעמים בחברות כמו אמזון, אורקל, מיקרוסופט וכו '. בבעיה זו (מיזוג שתי רשימות ממוינות Leetcode), נתנו שתי רשימות מקושרות. שתי הרשימות המקושרות מסודרות. מיזג את שתי הרשימה המקושרת ב ...

קרא עוד

שאלה 192. צמתים הפוכים ב- K-Group בעיה בצמתים הפוכים בבעיית K-Group נתנו רשימה מקושרת, הפוך את הרשימה המקושרת בקבוצה של k והחזיר את הרשימה שהשתנתה. אם הצמתים אינם מרובים של k אז הפוך את הצמתים הנותרים. הערך של k תמיד קטן יותר או שווה ל ...

קרא עוד

שאלה 193. משחק אבן LeetCode מהי בעיית משחק האבן? משחק אבן LeetCode - שני שחקנים A ו- B משחקים משחק אבן. ישנם מספרים שווים של ערימות שכל ערימה מכילה כמה אבנים וסך האבנים בכל הערמות הוא מוזר. A ו- B אמורים לבחור גם ערימה ...

קרא עוד

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

קרא עוד

שאלה 195. טיפוס במדרגות הצהרת בעיות הבעיה "עלייה במדרגות" קובעת כי אתה מקבל גרם מדרגות עם מדרגות n. בכל פעם אתה יכול לטפס במדרגות אחד או בשתי מדרגות. כמה מספר דרכים להגיע לראש גרם המדרגות? דוגמה 3 3 הסבר יש שלוש דרכים לטפס ...

קרא עוד

שאלה 196. מספרים המחלקים את עצמם מספר ידוע כמספר המחלק את עצמו אם - 1. Mod של כל ספרת מספר עם מספר הוא אפס. 2. המספר צריך להכיל את כל הספרות שאינן אפסות. למשל - 128 128% 1 = 0, 128% 2 = 0, 128% 8 = 0 ...

קרא עוד

שאלה 197. הפוך רשימה מקושרת הצהרת בעיות הבעיה "הפוך רשימה מקושרת" קובעת כי אנו ניתנים לראש הרשימה המקושרת. עלינו להפוך את הרשימה המקושרת על ידי שינוי הקישורים ביניהם ולהחזיר את ראש הרשימה המקושרת ההפוכה. דוגמה 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 הסבר הפכנו את המקושר ...

קרא עוד

שאלה 198. מצא את הצומת Nth הצהרת בעיות בבעיה "מצא צומת Nth" נתנו רשימה מקושרת לאיתור הצומת ה- n. על התוכנית להדפיס את ערך הנתונים בצומת ה- n. N הוא אינדקס שלם שלם. דוגמה 3 1 2 3 4 5 6 3 גישה ניתן רשימה מקושרת ...

קרא עוד

שאלה 199. מחק את ההופעה האחרונה הצהרת בעיות בבעיית "מחק את ההתרחשות האחרונה" הבאנו רשימה מקושרת. כתוב תוכנית למחיקת המופע האחרון של מפתח נתון מהרשימה המקושרת. הרשימה יכולה להכיל כפילויות. דוגמה 1 2 3 5 2 10 1 2 3 5 2 גישה בהינתן ...

קרא עוד