معاينة عامة للدرس
تعرف على أنماط المكدس وقائمة الانتظار الرتيبة لحل مشاكل العناصر الأكبر التالية ودرجات الحرارة اليومية والرسم البياني والنوافذ المنزلقة في وقت O(n).
بنهاية هذا الدرس ستفهم:
ما الذي يجعل المكدس رتيبًا؟ المكدس الرتيب يحافظ على العناصر بترتيب متزايد أو متناقص بشكل صارم من الأسفل إلى الأعلى. قبل دفع عنصر جديد، عليك أن تفرقع كل ما ينتهك الثوابت. هذه الفكرة الفردية تفتح حلول O(n) للمشكلات التي يبدو أنها تتطلب O(n²).
المكدس الرتيب وقائمة الانتظار - العنصر الأعظم التالي وما بعده جزء من AI Chisel
المكدس الرتيب وقائمة الانتظار - العنصر الأعظم التالي وما بعده جزء من AI Chisel. قم بالترقية لفتح الدرس الكامل والاختبارات وتتبع التقدم وكل الأكاديميات.
مجانًا لمدة 7 أيام. ألغِ في أي وقت دون أي أسئلة.