שאלות בנושא ראיון של Apple Coding


שאלות מערך אפל

שאלה 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. הכנס את פתרון ה- Interval Leetcode הבעיה Insert Interval Leetcode Solution מספק לנו רשימה של כמה מרווחים ומרווח אחד נפרד. ואז נאמר לנו להכניס את מרווח הזמן החדש לרשימת המרווחים. אז, המרווח החדש עשוי להצטלב עם מרווחים שכבר נמצאים ברשימה, או אולי ...

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

שאלה 18. שאילתת מינימום לטווח (פירוק שורש מרובע וטבלה דלילה) בבעיית שאילתת המינימום בטווח נתנו שאילתה ומערך מספר שלם. כל שאילתה מכילה את הטווח כאינדקסים שמאלה וימינה עבור כל טווח. המשימה הנתונה היא לקבוע את המינימום של כל המספר שנמצא בטווח. קלט לדוגמא: arr [] = {2, 5, ...

קרא עוד

שאלה 19. נתיב סכום מינימלי במשולש הצהרת בעיות הבעיה "נתיב סכום מינימלי במשולש" קובעת שקיבלתם רצף בצורה של משולש של מספרים שלמים. כעת החל מהשורה העליונה מה הסכום המינימלי שתוכל להשיג כאשר תגיע לשורה התחתונה? דוגמא 1 2 3 5 ...

קרא עוד

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

קרא עוד

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

קרא עוד

שאלה 22. אלמנטים תכופים K עליונים הצהרת בעיות באלמנטים תכופים K העליונים נתנו מערך מספרים [], מצא את האלמנטים הנפוצים ביותר. דוגמאות מספרים [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 מספרים [] = {1} k = 1 1 גישה נאיבית לבניית אלמנטים תכופים של K ...

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

שאלה 30. מערך משנה מקסימלי של מוצרים בבעיה מקסימאלית של תת-מערך המוצר, נתנו מערך של מספרים שלמים, מצא את תת-המערך הצמוד עם לפחות אלמנט אחד שיש לו את המוצר הגדול ביותר. דוגמה Arr = [0, -1, 0, 1, 2, -3] מוצר מקסימלי = 2 Arr = [- 1, -1, -1] מוצר מקסימלי = -1 Arr = [0, -1, 0, - 2, 0] ...

קרא עוד

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

קרא עוד

שאלה 32. מערך משנה מקסימלי של מוצרים בהינתן מערך של n מספרים שלמים, מצא את המוצר המרבי המתקבל ממערך משנה רציף של המערך הנתון. דוגמאות arr arr קלוט [] = {-2, -3, 0, -2, -40} פלט 80 arr קלט [] = {5, 10, 6, -2, 1} פלט 300 arr קלט [] = {-1 , -4, -10, 0, 70} פלט 70 ...

קרא עוד

שאלה 33. קבע אפס מטריקס בבעיה של אפס מטריצה ​​מוגדרת, נתנו מטריצה ​​(n X m), אם אלמנט הוא 0, הגדר את כל השורה והעמודה 0. דוגמאות קלט: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} פלט: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

שאלה 43. צור מספר מרבי בבעיה צור מספר מרבי נתנו שני מערכים באורך n ו- m עם הספרות 0-9 המייצגות שני מספרים. צור את מספר האורך המרבי k <= m + n מהספרות של השניים. הסדר היחסי של הספרות מאותו מערך חייב להיות ...

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

שאלה 50. בעיית שינוי מטבע בעיית שינוי מטבע - ניתנת כמה מטבעות בערכים שונים c1, c2, ..., cs (למשל: 1,4,7 ....). אנחנו צריכים סכום n. השתמש במטבעות הנתונים האלה כדי ליצור את הסכום n. אתה יכול להשתמש במטבע כמה פעמים שנדרש. מצא את המספר הכולל של דרכים בהן ...

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

שאלה 58. מיון מערך ממוין K הצהרת בעיות בבעיית "מיון מערך ממוין K" נתנו מערך של n אלמנטים, כאשר כל אלמנט נמצא לכל היותר k ממצב היעד שלו. קבע אלגוריתם הממיין בזמן O (n log k). פורמט קלט השורה הראשונה המכילה שני ערכים שלמים N ...

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

שאלה 73. סידור מחדש של מערך נתון בצורה מקסימאלית הצהרת בעיות בבעיה "ארגן מחדש את מערך הטופס המינימלי המקסימלי", נתנו מערך ממוין המכיל אלמנטים N. סידרו מחדש את המערך הממוין הנתון של מספרים שלמים חיוביים, כך שאלמנטים חלופיים הם ith max ו- ith min. ראה להלן הבנה טובה יותר של סידור מחדש של אלמנטים- מערך [0] ...

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

שאלה 79. מצא אלמנט באמצעות חיפוש בינארי במערך ממוין הצהרת בעיות בהינתן מערך ממוין, מצא אלמנט באמצעות חיפוש בינארי במערך הממוין. אם קיים, הדפס את האינדקס של אותו אלמנט אחר הדפס -1. דוגמה arr קלט [] = {1, 6, 7, 8, 9, 12, 14, 16, 26, 29, 36, 37, 156} X = 6 // רכיב לחיפוש ...

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

שאלה 84. ספירת מספר המופעים במערך ממוין הצהרת בעיות בבעיה "מספר ספירת ההתרחשויות במערך ממוין", נתנו מערך ממוין. ספר את מספר המופעים או התדרים במערך ממוין של X כאשר X הוא מספר שלם. דוגמה קלט 13 1 2 2 2 2 3 3 3 4 4 ...

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

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

קרא עוד

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

קרא עוד

שאלה 93. פתרון חוקי לפלינדרום לפיד הצהרת בעיות בהינתן מחרוזת, עלינו לקבוע אם מדובר בפלינדרום, בהתחשב בתווים אלפאנומריים בלבד, כלומר מספרים ואלפבית בלבד. עלינו להתעלם גם ממקרים לגבי תווי אלפבית. דוגמה "אדם, תוכנית, תעלה: פנמה" הסבר נכון: "AmanaplanacanalPanama" הוא פלינדרום תקף. "מירוץ במכונית" ...

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

שאלה 100. פענוח מחרוזת נניח, ניתנת לך מחרוזת מקודדת. מחרוזת מקודדת בתבנית כלשהי, המשימה שלך היא לפענח את המחרוזת. בואו נגיד, <מספר פעמים מחרוזת מתרחשת> [מחרוזת] דוגמה קלט 3 [b] 2 [bc] פלט bbbcaca הסבר כאן "b" מתרחש 3 פעמים ו- "ca" מופיעים פעמיים. ...

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

שאלה 104. דחיסת מיתרים בבעיית דחיסת המיתרים, נתנו למערך [] מסוג char. דחיסו אותו כדמות וספירה של דמות מסוימת (אם ספירת התווים היא 1 אז התו היחיד נשמר במערך דחוס). אורך המערך הדחוס צריך ...

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

שאלה 108. לספור ולהגיד ספירה ואמירה בה נתנו מספר N ועלינו למצוא את המונח ה- N של הספירה ואומר את הרצף. ראשית עלינו להבין מהו ספירת ולומר רצף. ראשית ראו כמה מונחים של הרצף: המונח הראשון הוא "1". קדנציה שנייה היא ...

קרא עוד

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

קרא עוד

שאלה 110. שלם לרומן שלם לגיור רומי. נתנו מספר N ועלינו להדפיס את המספר הרומי של N. המספרים הרומיים מיוצגים על ידי שימוש בערכי {I, V, X, L, C, D, M}. בואו נראה כמה דוגמאות להבנה טובה. פורמט קלט רק שורה אחת המכילה ...

קרא עוד

שאלה 111. מיתרים איזומורפיים מחרוזות איזומורפיות - בהינתן שתי מחרוזות עלינו לבדוק אם לכל התרחשות של תו במחרוזת 1 יש מיפוי ייחודי עם תווים במחרוזת 2. בקיצור, בדקו אם יש מיפוי אחד לאחד או לא. דוגמה קלט str1 = "aab" str2 = "xxy" פלט נכון ...

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

עץ שאלות אפל

שאלה 121. נתיב שורש לעלה עם סכום יעד פתרונות Leetcode עץ בינארי ומספר שלם K ניתנים. המטרה שלנו היא להחזיר אם יש שביל שורש לעלה בעץ כך שסכומו שווה למטרה K. סכום הנתיב הוא סכום כל הצמתים המונחים עליו. 2 / \ ...

קרא עוד

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

קרא עוד

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

קרא עוד

שאלה 124. בנה את ה- BST ממעבר הסדר ברמה הנתון שלה בהתחשב במעבר סדר הסדר ברמה של עץ חיפוש בינארי, כתוב אלגוריתם לבניית עץ החיפוש הבינארי או BST מתוך חציית סדר ברמה הנתונה ב- ITS. דוגמה רמת קלט הזמנה [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} פלט לפי סדר: 5 8 9 12 15 18 ...

קרא עוד

שאלה 125. בנה עץ בינארי ממסלולי הזמנה מראש והזמנה מראש בבעיה זו, יש לנו סדר והזמנה מראש של העץ הבינארי. עלינו לבנות עץ בינארי ממסלולי ההזמנה וההזמנה מראש. קלט לדוגמא: הזמנה = [D, B, E, A, F, C] הזמנה מראש = [A, B, D, E, C, F] פלט: הזמנה מראש של העץ שנוצר על ידי ...

קרא עוד

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

קרא עוד

שאלה 127. האלמנט הקטן ביותר ב- KST בבעיה זו נתנו BST ומספר k, מצא את האלמנט הקטן ביותר ב- BST. דוגמאות עץ קלט [] = {5, 3, 6, 2, 4, null, null, 1} k = 3 פלט 3 עץ קלט [] = {3, 1, 4, null, 2} k = 1 פלט 1. ..

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

שאלה 133. סכום נתיב מהי בעיית סכום נתיב? בבעיית סכום הנתיב נתנו עץ בינארי ומספר שלם SUM. עלינו למצוא אם נתיב כלשהו מהשורש לעלה יש סכום השווה ל- SUM. סכום הנתיב מוגדר כסכום של כל הצמתים ...

קרא עוד

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

קרא עוד

שאלות גרף אפל

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

קרא עוד

שאלות בערימה אפל

שאלה 136. מינימום פתרון Leetcode פתרון הצהרת בעיות תכנן מחסנית שתומכת בדחיפה, פופ, עליונה ושליפת האלמנט המינימלי בזמן קבוע. לדחוף (x) - דחף את האלמנט x אל הערימה. pop () - מסיר את האלמנט על גבי הערימה. top () - קבל את האלמנט העליון. getMin () - אחזר את האלמנט המינימלי בערימה. ...

קרא עוד

שאלה 137. מקסימום מחסנית הצהרת בעיות הבעיה "Max stack" קובעת לעצב מחסנית מיוחדת שיכולה לבצע פעולות אלה: לדחוף (x): לדחוף אלמנט אחד לתוך הערימה. top (): מחזיר את האלמנט שנמצא בראש הערימה. pop (): הסר את האלמנט מהערימה שנמצאת למעלה. peekmax (): ...

קרא עוד

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

קרא עוד

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

קרא עוד

שאלה 140. פענוח מחרוזת נניח, ניתנת לך מחרוזת מקודדת. מחרוזת מקודדת בתבנית כלשהי, המשימה שלך היא לפענח את המחרוזת. בואו נגיד, <מספר פעמים מחרוזת מתרחשת> [מחרוזת] דוגמה קלט 3 [b] 2 [bc] פלט bbbcaca הסבר כאן "b" מתרחש 3 פעמים ו- "ca" מופיעים פעמיים. ...

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

שאלות תור אפל

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

קרא עוד

שאלה 145. שחזור תורים לפי גובה תיאור הבעיה של שחזור תורים לפי גובה נניח שיש לך רשימה אקראית של אנשים שעומדים בתור. כל אדם מתואר על ידי זוג מספרים שלמים (h, k), כאשר h הוא גובה האדם ו- k הוא מספר האנשים מול האדם הזה ...

קרא עוד

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

קרא עוד

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

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

קרא עוד

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

קרא עוד

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

קרא עוד

שאלה 150. קבע אפס מטריקס בבעיה של אפס מטריצה ​​מוגדרת, נתנו מטריצה ​​(n X m), אם אלמנט הוא 0, הגדר את כל השורה והעמודה 0. דוגמאות קלט: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} פלט: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

קרא עוד

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

קרא עוד

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

קרא עוד

שאלות אחרות אפל

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

קרא עוד

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

קרא עוד

שאלה 155. פתרון קוד קוד להשלמת מספרים הצהרת בעיות בבעיה זו, אנו מקבלים מספר עשרוני. המטרה היא למצוא את ההשלמה שלה. דוגמה N = 15 0 N = 5 2 גישה (מתהפכת קצת אחר ביט) אנחנו יכולים להפוך כל ביט במספר השלם 'N' כדי לקבל את השלמתו. החלק החשוב הוא שאנחנו ...

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

שאלה 159. פתרון Leetcode לפיתוח הצהרת בעיות אנו מקבלים מערך של מספרים שלמים. עלינו להחזיר את המספר השלם המתרחש יותר מ- ⌊N / 2⌋ זמן במערך שבו ⌊ ⌋ הוא מפעיל הרצפה. אלמנט זה נקרא אלמנט הרוב. שים לב שמערך הקלט תמיד מכיל אלמנט רוב. ...

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

שאלה 169. ספירת פתרונות Leetcode לספור בבעיה זו, ניתן מספר שלם, N. המטרה היא לספור כמה מספרים קטנים מ- N הם ראשוניים. המספר השלם מוגבל להיות לא שלילי. דוגמא 7 3 10 4 הסבר ראשוניים פחות מ -10 הם 2, 3, 5 ו- 7. אז הספירה היא 4. גישה (ברוט ...

קרא עוד

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

קרא עוד

שאלה 171. Sqrt (x) פתרון Leetcode כפי שאומר הכותרת, עלינו למצוא את השורש הריבועי של מספר. נניח שהמספר הוא x, אז Sqrt (x) הוא מספר כזה ש- Sqrt (x) * Sqrt (x) = x. אם השורש הריבועי של מספר הוא ערך עשרוני כלשהו, ​​עלינו להחזיר את ערך הרצפה של ...

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

שאלה 177. ביטים הפוכים סיביות הפוכות של 32 סיביות שלמות לא חתומות. קלט לדוגמא 43261596 (00000010100101000001111010011100) פלט 964176192 (00111001011110000010100101000000) מספר 32 שלם לא חתום מתייחס למספר לא שלילי שניתן לייצג בעזרת מחרוזת של 32 תווים כאשר כל תו יכול להיות '0' או '1'. אלגוריתם עבור i בטווח 0 ...

קרא עוד

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

קרא עוד

שאלה 179. תמורות Leetcode בתחילת הבעיה של קוד קוד זה נתנו מערך של מספרים שלמים נפרדים, והדפסנו את כל התמורות האפשריות שלו. דוגמאות arr arr קלוט [] = {1, 2, 3} פלט 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 arr קלט [] = {1, 2, ...

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

שאלה 184. מצא חציון מזרם הנתונים ב- Find Median מבעיית זרם הנתונים, נתנו כי מספרים שלמים נקראים מזרם נתונים. מצא את החציון של כל האלמנטים שנקראו עד כה החל מהמספר השלם הראשון ועד המספר השלם האחרון. דוגמה קלט 1: זרם [] = {3,10,5,20,7,6} פלט: 3 6.5 ...

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

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

קרא עוד

שאלה 193. סודוקו תקף סודוקו תקף הוא בעיה בה נתנו לוח סודוקו 9 * 9. עלינו למצוא שהסודוקו הנתון תקף או לא על בסיס הכללים הבאים: כל שורה חייבת להכיל את הספרות 1-9 ללא חזרה. כל עמודה חייבת להכיל את הספרות 1-9 ללא חזרה. כל אחת מ -9 תיבות המשנה בגודל 3x3 ...

קרא עוד

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

קרא עוד

שאלה 195. מסננת ארטוסטנס מסננת של ארטוסטנס היא אלגוריתם שבו אנו מגלים את המספרים הראשוניים הנמוכים מ- N. כאן N הוא ערך שלם. זוהי שיטה יעילה לגלות את המספרים הראשוניים עד גבול. באמצעות זה אנו יכולים לגלות את המספרים הראשוניים עד 10000000. כאן ...

קרא עוד

שאלה 196. בעיית המלכה N בעיית המלכה N תוך שימוש במושג Backtracking. כאן אנו מציבים מלכה כזו שאף מלכה לא נמצאת במצב התקפה. מצב ההתקפה של המלכות הוא אם שתי מלכות נמצאות באותה העמודה, השורה והאלכסונית, הרי שהן מותקפות. בואו נראה זאת לפי האיור שלהלן. פה ...

קרא עוד

שאלה 197. משחק 21 חדש משחק 21 חדש הוא בעיה שמבוססת על משחק הקלפים "21". הצהרת הבעיה של בעיה זו היא פשוטה. בתחילה יש לנו 0 נקודות. אם הערך של הנקודות הנוכחיות שלנו הוא פחות מנקודות K אז אנו מציירים מספרים. במהלך כל הגרלה נצבר ...

קרא עוד

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

קרא עוד

שאלה 199. מספרי פיבונאצ'י מספרי פיבונאצ'י הם המספרים היוצרים את הסדרה הנקראים סדרת פיבונאצ'י ומיוצגים כ- Fn. שני המספרים הראשונים של פיבונאצ'י הם 0 ו- 1 בהתאמה, כלומר F0 = 0 ו- F1 = 1. החל מהמספר השלישי של פיבונאצ'י כל מספר פיבונאצ'י הוא סכום שני המספרים הקודמים שלו ב ...

קרא עוד

שאלה 200. הכנס את הצומת ברשימה המקושרת הממוינת הצהרת בעיות בבעיה "הכנס צומת ברשימה המקושרת הממוינת" נתנו רשימה מקושרת. הכנס צומת חדש ברשימת המקושרים הממוינת בצורה ממוינת. לאחר הכנסת צומת לרשימה המקושרת הממוינת הרשימה המקושרת הסופית צריכה להיות הרשימה המקושרת הממוינת. ...

קרא עוד

שאלה 201. לזהות לולאה ברשימה המקושרת הצהרת בעיות בבעיה "איתור לולאה ברשימה המקושרת" נתנו רשימה מקושרת. מצא אם יש לולאה או לא. אם יש לולאה ברשימה המקושרת אז צומת כלשהו ברשימה המקושרת יצביע על אחד הצמתים הקודמים ...

קרא עוד