İçeriğe geç

Son penceredeki istekler

Kolay#queue#sliding-window~15 dk

Görev tanımı

Problem

Bir servis her isteğin geliş zamanını milisaniye cinsinden kaydediyor ve zamanlar azalmayan sırada geliyor. Her istek için son w milisaniye içinde, yani kendi zamanı eksi w'den büyük (eşit değil) bir zamanda kaç isteğin, kendisi dahil, geldiğini bildir. İstek başına bir sayı döndür.

Örnekler

Input:  times = [0, 400, 900, 1000, 1400], w = 1000
Output: [1, 2, 3, 3, 3]
Neden: 1000'de 0 zamanındaki istek tam w yaşında ve artık sayılmıyor
Input:  times = [5, 5, 5], w = 1
Output: [1, 2, 3]
Neden: eşit zamanların hepsi aynı pencereye düşüyor
Input:  times = [], w = 50
Output: []
Neden: edge case: istek yok

İpuçları

0 / 3

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

Kısıtlar

  • times are in non-decreasing order

Kodda değil de fikirde mi takıldın? Kuyruk temelleri bunu anlatıyor.

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