O87
Veri Akışında Medyan Bulma
Teknik Tanım & Görev
Sürekli sayıların aktığı bir veri akışında medyan değerini etkin şekilde hesaplayınız. Eleman sayısı tek olduğunda ortadaki eleman; eleman sayısı çift olduğunda ise ortadaki iki elemanın aritmetik ortalaması medyandır. ['add_num', val] akışa sayı ekler (çıktı None). ['find_median'] o anki medyanı float olarak döndürür.
Fonksiyon İmzası (Python)
akis_medyan_islemleri(islemler: list) -> listGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:İşlem sonuçları listesi (None veya float).
Sistem Kısıtları (Constraints)
1 <= islemler.length <= 10^4
-10^5 <= val <= 10^5
find_median çağrıldığında en az bir eleman mevcutturÖrnek Yürütme Analizi
islemler = [['add_num', 1], ['add_num', 2], ['find_median'], ['add_num', 3], ['find_median']]
add 1 -> [1]
add 2 -> [1, 2] -> medyan: 1.5
add 3 -> [1, 2, 3] -> medyan: 2.0
Cevap: [None, None, 1.5, None, 2.0]Örnek Test Senaryoları (3)
Örnek 1: Temel Akış
Girdi:
[[["add_num",1],["add_num",2],["find_median"],["add_num",3],["find_median"]]]Beklenen Çıktı:
[null,null,1.5,null,2]Örnek 2: Negatif Sayılar
Girdi:
[[["add_num",-1],["find_median"],["add_num",-2],["find_median"]]]Beklenen Çıktı:
[null,-1,null,-1.5]Örnek 3: Tek Eleman
Girdi:
[[["add_num",5],["find_median"]]]Beklenen Çıktı:
[null,5]