İçeriğe geç

Merge Intervals

Ders 2 / 4 · 5 dk

Merge Intervals

Adım 1/8

Dört aralık, zaten başlangıca göre sıralı: 1–3, 2–6, 8–10, 9–11.

Fikir

Başlangıca göre sırala, sonra tam olarak tek bir bloğu açık tut.

Sıradaki aralık açık bloğun bitişinde ya da ondan önce başlıyorsa ikisi birbirine değiyor demektir: bitişi hangisi büyükse ona uzat. Değilse arada boşluk var; bloğu kapat ve yenisini aç. Her aralığa bir kez bakılır.

Gerçek hayattan örnek

Bir şoförün mesai çizelgesindeki takip edilen duraklarını düşün. Depoda çakışan üç GPS penceresi, depoda geçen tek bir zaman bloğu olarak okunmalı, üç değil — çakışmalar sensörden gelen gürültüdür ve birleştirme onları gerçekten faturalandırdığın gerçeğe çevirir.

Kod

Sıra sende

Adımları doğru sıraya koy.

  1. Açık bitişte ya da ondan önce başlıyorsa o bitişi iki bitişten büyük olana uzat
  2. Aralıkları başlangıca göre sırala
  3. Değilse arada boşluk var; bu aralıkla yeni bir blok aç
  4. İlk aralığı açık blok olarak çıktıya koy
  5. Kalanları dolaş, her başlangıcı açık bloğun bitişiyle karşılaştır

Mini quiz

1 / 3

Sıraladıktan sonra, sıradaki aralık ne zaman açık bloğa katılır?