O90

Kayan Pencere Benzersiz Eleman Sayacı

Kıdemli Aday (Mid/Senior)
Hedef Süre: 25 - 35 Dakika
Tip: ARRAY

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]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    1,
    2,
    1,
    3,
    4,
    2,
    3
  ],
  4
]
Beklenen Çıktı
[
  3,
  4,
  4,
  3
]