قفل الحافة
المستوى: متوسط
املأ صفًا أو عمودًا بالكامل لتثبيت السلسلة.
إذا ملأت الصف (أو العمود) الذي وضعت فيه السلسلة بالكامل دون خانات فارغة، فلن يختل ترتيبه بسهولة عند التمرير في اتجاه آخر. يُسمى هذا قفل الحافة.
مثلًا، إذا كان الصف السفلي ممتلئًا تمامًا، فعند التمرير يمينًا أو يسارًا يبقى ذلك الصف كما هو وتُرتَّب فقط الخانات العلوية. هذا يحمي السلسلة بينما تتعامل مع البلاطات الأخرى.
عندما تصبح بلاطة الصف المقفل جاهزة للالتقاء بقيمة مطابقة في الصف العلوي، يمكنك رفع السلسلة درجة واحدة بحركة واحدة فقط.
استراتيجيات ذات صلة
متوسط
نمط الثعبان
حافظ على ترتيب تنازلي متعرج على شكل زجزاج.
متوسطالتحضير لدمج متسلسل
رتّب القيم مسبقًا كي تنفجر عدة عمليات دمج دفعة واحدة.