İçeriğe geç

Her girişten sonra ortadaki skor

Kolay#two-heaps#streaming~20 dk

Görev tanımı

Problem

Skorlar birer birer geliyor. Her gelişten sonra o ana kadar görülen her şeyin ortadaki skorunu bildir. Skor sayısı çiftken ortadaki iki skordan düşük olanı bildir. Bildirimlerin listesini döndür ve her gelişten sonra bütün skorları yeniden sıralamaktan daha iyisini hedefle.

Örnekler

Input:  scores = [5, 15, 1, 3]
Output: [5, 5, 5, 3]
Neden: dördü de geldikten sonra sıralı skorlar 1, 3, 5, 15 ve düşük orta 3
Input:  scores = [2, 2, 2]
Output: [2, 2, 2]
Input:  scores = []
Output: []
Neden: edge case: geliş yoksa bildirim de yok

İpuçları

0 / 3

Hedef zaman
O(n log n)
Hedef alan
O(n)

Kodda değil de fikirde mi takıldın? İki heap: anlık medyan bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır
Özel test case