Z45
K Listeden En Küçük Kapsayan Aralık
Teknik Tanım & Görev
k adet küçükten büyüğe sıralı tamsayı listesi verilmiştir. Bu k listenin her birinden EN AZ bir sayı içeren EN KÜÇÜK [a, b] aralığını bulunuz (yani b - a farkı minimum olmalı; eşitlikte a değeri küçük olan seçilmelidir).
Fonksiyon İmzası (Python)
en_kucuk_kapsayan_aralik(listeler: list[list[int]]) -> list[int]Girdi ve Çıktı Sözleşmesi
Çıktı Kuralı:[a, b] formatında 2 elemanlı liste.
Sistem Kısıtları (Constraints)
k == listeler.length
1 <= k <= 3500
1 <= listeler[i].length <= 50
-10^5 <= sayilar <= 10^5Örnek Yürütme Analizi
listeler = [[4,10,15,24,26], [0,9,12,20], [5,18,22,30]]
[20, 24] aralığı 20'yi 2. listeden, 22'yi 3. listeden, 24'ü 1. listeden içerir -> [20, 24]Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[[[4,10,15,24,26],[0,9,12,20],[5,18,22,30]]]Beklenen Çıktı:
[20,24]Örnek 2: Nokta Aralık
Girdi:
[[[1,2,3],[1,2,3],[1,2,3]]]Beklenen Çıktı:
[1,1]Örnek 3: Bitişik
Girdi:
[[[10,10],[11,11]]]Beklenen Çıktı:
[10,11]