האלמנט הגדול ביותר של Kth בפתרון Stream Leetcode

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

קרא עוד

האלמנט הגדול ביותר ב- פתרונות Array Leetcode

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

קרא עוד

אלמנטים תכופים K עליונים

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

קרא עוד

המר BST ל- Min Heap

הצהרת בעיות בהינתן עץ חיפוש בינארי מלא, כתוב אלגוריתם להמיר אותו ל Min Heap, כלומר להמיר BST ל- Min Heap. ערימת המינימום צריכה להיות כזו שהערכים בצד שמאל של צומת חייבים להיות נמוכים מהערכים מימין ...

קרא עוד

אלמנט מובחן K-th במערך

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

קרא עוד

למעלה K מילים תכופות

בבעיית מילים תכופות ביותר K, נתנו רשימה של מילים ומספר שלם k. הדפס את המחרוזות הנפוצות ביותר ברשימה. קלט לדוגמה: list = {"קוד", "שמיים", "עט", "שמיים", "שמיים", "כחול", "קוד"} k = 2 פלט: קוד שמים קלט: רשימה = ...

קרא עוד

עלות מינימלית לשכירת עובדי K

בעלות מינימלית להעסקת בעיית עובדי K, נתנו לעובדים N מהם אנו רוצים להעסיק עובדים K בדיוק כדי להקים קבוצה בתשלום. לעובד ה- I יש שכר ציפוי איכותי [i] ושכר מינימום [i]. התשלום יינתן להם על פי הכללים הבאים: ...

קרא עוד

כיצד ליישם ערימה באמצעות תור עדיפות או ערימה?

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

קרא עוד