K32
Maksimum Alt Dizi Toplamı - Kadane
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]) -> intGirdi 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