K32

Maksimum Alt Dizi Toplamı - Kadane

Temel Seviye (Junior)
Hedef Süre: 15 - 20 Dakika
Tip: NUMERIC

Teknik Tanım & Görev

Tam sayılardan oluşan bir dizide, toplamı EN BÜYÜK olan kesintisiz alt diziyi bulunuz ve bu maksimum toplamı döndürünüz. Tüm sayılar negatif olduğunda en büyük tekil negatif sayı dönmelidir.

Fonksiyon İmzası (Python)

maks_alt_dizi_toplami(sayilar: list[int]) -> int

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:Maksimum alt dizi toplamı.

Sistem Kısıtları (Constraints)

1 <= sayilar.length <= 10^5
-10^4 <= sayilar[i] <= 10^4

Örnek Yürütme Analizi

sayilar = [-2, 1, -3, 4, -1, 2, 1, -5, 4] -> [4, -1, 2, 1] toplamı 6 -> cevap: 6

sayilar = [-1, -2, -3] -> tümü negatif, cevap en büyük tekil olan -1. 0 döndürmek yanlıştır.

Örnek Test Senaryoları (4)

Örnek 1
Girdi:[[-2,1,-3,4,-1,2,1,-5,4]]
Beklenen Çıktı:6
Örnek 2: Tek Eleman
Girdi:[[1]]
Beklenen Çıktı:1
Örnek 3: Neredeyse Tamamı Pozitif
Girdi:[[5,4,-1,7,8]]
Beklenen Çıktı:23
Örnek 4: Tümü Negatif
Girdi:[[-1,-2,-3]]
Beklenen Çıktı:-1
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    -2,
    1,
    -3,
    4,
    -1,
    2,
    1,
    -5,
    4
  ]
]
Beklenen Çıktı
6