O21

K Değişimli Maksimum Ardışık 1'ler

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

Teknik Tanım & Görev

Sadece 0 ve 1'lerden oluşan bir veri akışında en fazla k adet 0 değerini 1'e çevirme hakkınız vardır. Bu işlem sonucunda dizide elde edilebilecek en uzun kesintisiz 1 serisinin uzunluğunu bulunuz.

Fonksiyon İmzası (Python)

maks_ardisik_birler(sayilar: list[int], k: int) -> int

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:Maksimum ardışık 1 uzunluğu.

Sistem Kısıtları (Constraints)

1 <= sayilar.length <= 10^5
sayilar[i] ∈ {0, 1}
0 <= k <= sayilar.length

Örnek Yürütme Analizi

sayilar = [1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0], k = 2
İki 0'ı 1 yaparak elde edilen en uzun seri uzunluğu: 6

Örnek Test Senaryoları (3)

Örnek 1
Girdi:[[1,1,1,0,0,0,1,1,1,1,0],2]
Beklenen Çıktı:6
Örnek 2
Girdi:[[0,0,1,1,0,0,1,1,1,0,1,1,0,0,0,1,1,1,1],3]
Beklenen Çıktı:10
Örnek 3: Tek Çevirme
Girdi:[[0,0,0],1]
Beklenen Çıktı:1
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    1,
    1,
    1,
    0,
    0,
    0,
    1,
    1,
    1,
    1,
    0
  ],
  2
]
Beklenen Çıktı
6