O21
K Değişimli Maksimum Ardışık 1'ler
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) -> intGirdi 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