סובב את פתרון ה- Leetcode ברשימה

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

קרא עוד

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

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

קרא עוד

מחרוזת לטרוף

הצהרת בעיות "מחרוזת מחרוזת" הבעיה קובעת שאתה מקבל שני מחרוזות. בדוק אם המחרוזת השנייה היא מחרוזת מקושקשת של הראשונה או לא? הסבר תנו למחרוזת s = "נהדר" ייצוג של s כעץ בינארי על ידי חלוקה רקורסיבית לשתי מיתרי משנה שאינם ריקים. מחרוזת זו יכולה להיות ...

קרא עוד

אלגוריתם קמור קמור

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

קרא עוד

מערך המשנה הארוך ביותר שיש ספירה של 1 שניות יותר מספירה של 0s

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

קרא עוד

מערך המשנה הארוך ביותר שלא כולל יותר מ- K יסודות מובחנים

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

קרא עוד

מצא מרחק בין שני צמתים של עץ בינארי

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

קרא עוד

פעולת מחיקת עץ חיפוש בינארי

הצהרת בעיות הבעיה "פעולת מחיקת עץ חיפוש בינארי" מבקשת מאיתנו ליישם את פעולת המחיקה עבור עץ חיפוש בינארי. מחיקת פונקציה מתייחסת לפונקציונליות למחיקת צומת עם מפתח / נתונים נתון. דוגמת צומת קלט למחיקה = 5 גישת פלט לעץ חיפוש בינארי מחק פעולת אז ...

קרא עוד

הזמן הטוב ביותר לקנות ולמכור מניות

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

קרא עוד