O90
Kayan Pencere Benzersiz Eleman Sayacı
Teknik Tanım & Görev
Verilen bir tam sayı dizisi üzerinde k boyutundaki her kayan pencerede kaç farklı (benzersiz) eleman bulunduğunu hesaplayınız. Toplam n - k + 1 adet pencere sonucu sırayla döndürülmelidir.
Fonksiyon İmzası (Python)
kayan_pencere_benzersiz_sayisi(sayilar: list[int], k: int) -> list[int]Girdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Her penceredeki benzersiz eleman sayılarını içeren liste.
Sistem Kısıtları (Constraints)
1 <= k <= sayilar.length <= 10^5
-10^4 <= sayilar[i] <= 10^4Örnek Yürütme Analizi
sayilar = [1, 2, 1, 3, 4, 2, 3], k = 4
[1, 2, 1, 3] -> 3 farklı (1, 2, 3)
[2, 1, 3, 4] -> 4 farklı
[1, 3, 4, 2] -> 4 farklı
[3, 4, 2, 3] -> 3 farklı
Cevap: [3, 4, 4, 3]Örnek Test Senaryoları (3)
Örnek 1: Temel Pencere
Girdi:
[[1,2,1,3,4,2,3],4]Beklenen Çıktı:
[3,4,4,3]Örnek 2: Tekrar Eden Elemanlar
Girdi:
[[1,1,1,1],2]Beklenen Çıktı:
[1,1,1]Örnek 3: Boyut 1
Girdi:
[[1,2,3],1]Beklenen Çıktı:
[1,1,1]