K10
Kesintisiz Yayın
Teknik Tanım & Görev
Bir video platformu, oynatma sırasında her saniye için tampon (buffer) durumunu kaydediyor: 1 = o saniyede veri geldi, 0 = veri gelmedi.
Kalite ekibi, "kullanıcı en uzun kaç saniye boyunca KESİNTİSİZ veri aldı?" sorusunu cevaplamak istiyor.
Saniye bazlı kayıt dizisi verildiğinde, EN UZUN ARDIŞIK 1 SERİSİNİN uzunluğunu döndür.
Fonksiyon İmzası (Python)
en_uzun_kesintisiz_akis(paketler: list[int]) -> intGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Negatif olmayan tam sayı. Hiç 1 yoksa veya dizi boşsa 0.
Sistem Kısıtları (Constraints)
0 <= paketler.length <= 10^5
paketler[i] ∈ {0, 1}Örnek Yürütme Analizi
paketler = [1, 1, 0, 1, 1, 1, 0, 0, 1]
seriler: 2, 3, 1
cevap: 3Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[[1,1,0,1,1,1,0,0,1]]Beklenen Çıktı:
3Örnek 2: Başta 4 Kesintisiz
Girdi:
[[1,1,1,1,0,1]]Beklenen Çıktı:
4Örnek 3: İki Eşit Blok
Girdi:
[[0,1,1,0,1,1]]Beklenen Çıktı:
2