O11

Sıfır Toplamlı Alt Dizi Sayısı

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

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]) -> int

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