3 פתרון Leetcode

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

קרא עוד

שני פתרונות ליקוד של סכום

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

קרא עוד

מיזוג פתרון ה- Leetcode ממוינים

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

קרא עוד

מערך המשנה הקטן ביותר עם k מספרים מובחנים

נניח שיש לך מערך שלם ומספר k. הצהרת הבעיה מבקשת לברר את מערך המשנה הקטן ביותר של טווח (l, r) באופן כולל, באופן כזה ישנם בדיוק k מספרים נפרדים באותו מערך המשנה הקטן ביותר. קלט לדוגמה: {1, 2, 2, 3, 4, 5, 5} k = 3…

קרא עוד

מצא טווחים קטנים ביותר המכילים אלמנטים מתוך רשימות k

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

קרא עוד

ספרו את מספר השלישיות עם המוצר השווה למספר הנתון

הבעיה "ספירת מספר שלישיות עם מוצר שווה למספר נתון" קובעת כי ניתן לנו מערך שלם ומספר m. הצהרת הבעיה מבקשת לברר את המספר הכולל של שלישיות עם המוצר שווה ל- m. דוגמה arr [] = {1,5,2,6,10,3} מ '= 30 3 שלישיות הסבר ...

קרא עוד

המצע הארוך ביותר ללא דמויות חוזרות

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

קרא עוד

מחזור רשימה מקושרת

בעיה בהצהרת הבעיה "מחזור רשימה מקושרת" קובעת כי ניתנת לך רשימה מקושרת. מצא אם הוא מכיל לולאה כלשהי או לא? רשימה מקושרת עם מחזור דוגמה 1-> 2-> 3 אין הסבר בלולאה: הרשימה המקושרת אינה מכילה לולאה מכיוון שאם הייתה כזו אז היו היו שתיים בלי הגדרות ...

קרא עוד

מצע משנה עם שרשור של כל המילים

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

קרא עוד

פלינדרום תקף

ניתן מחרוזת s באורך n. כתוב תוכנית כדי לברר אם המחרוזת תקפה לפלינדרום או לא. אם לא, אתה יכול למחוק תו אחד לכל היותר מהמחרוזת כדי להפוך אותו לפלינדרום. כל מחרוזת זהה לזה שהוא הפוך מכונה ...

קרא עוד