O57
Toplantı Odaları II - Min Salon
Teknik Tanım & Görev
Şirketteki tüm toplantıların [başlangıç, bitiş] zaman aralıkları verilmiştir. Hiçbir toplantının çakışmaması için aynı anda açık olması gereken EN AZ toplantı odası (salon) sayısını hesaplayınız.
Aralıklar yarı açıktır: [başlangıç, bitiş). Bitiş anında oda boşalır. Bir toplantı t anında bitiyor ve diğeri t anında başlıyorsa aynı oda kullanılır, çakışma sayılmaz.
Fonksiyon İmzası (Python)
min_toplanti_odasi(araliklar: list[list[int]]) -> intGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Gereken minimum salon sayısı.
Sistem Kısıtları (Constraints)
0 <= araliklar.length <= 10^4
0 <= baslangic < bitis <= 10^6Örnek Yürütme Analizi
araliklar = [[0, 30], [5, 10], [15, 20]] -> [0, 30] ile [5, 10] ve [15, 20] çakışır -> 2 salon gerekirÖrnek Test Senaryoları (3)
Örnek 1
Girdi:
[[[0,30],[5,10],[15,20]]]Beklenen Çıktı:
2Örnek 2: Çakışma Yok
Girdi:
[[[7,10],[2,4]]]Beklenen Çıktı:
1Örnek 3: Boş Liste
Girdi:
[[]]Beklenen Çıktı:
0