O11
Sıfır Toplamlı Alt Dizi Sayısı
Teknik Tanım & Görev
Bir finansal denetim sistemi, gün içindeki nakit giriş ve çıkış işlemlerini sırayla inceliyor. Pozitif değerler nakit girişini, negatif değerler nakit çıkışını temsil ediyor. Denetçi, net etkisi sıfır olan (toplamı 0 olan) kesintisiz işlem alt dizilerinin kaç adet olduğunu bulmak istiyor.
Fonksiyon İmzası (Python)
sifir_toplamli_alt_dizi(sayilar: list[int]) -> intGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Toplamı 0 olan kesintisiz alt dizilerin toplam sayısı. Hiç yoksa 0.
Sistem Kısıtları (Constraints)
0 <= sayilar.length <= 10^5
-10^4 <= sayilar[i] <= 10^4Örnek Yürütme Analizi
sayilar = [1, -1, 2, -2, 3]
Toplamı 0 olan alt diziler: [1, -1], [2, -2], [1, -1, 2, -2] -> cevap: 3Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[[1,-1,2,-2,3]]Beklenen Çıktı:
3Örnek 2: Üç Sıfır
Girdi:
[[0,0,0]]Beklenen Çıktı:
6Örnek 3: Pozitif Dizi
Girdi:
[[1,2,3]]Beklenen Çıktı:
0