Merge Intervals
Adım 1/8
çıktı0
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.
- Açık bitişte ya da ondan önce başlıyorsa o bitişi iki bitişten büyük olana uzat
- Aralıkları başlangıca göre sırala
- Değilse arada boşluk var; bu aralıkla yeni bir blok aç
- İlk aralığı açık blok olarak çıktıya koy
- Kalanları dolaş, her başlangıcı açık bloğun bitişiyle karşılaştır
Mini quiz
1 / 3