Maximum Subarray (Kadane)
beginner
Bir dizide en büyük toplam alt diziyi bul.
Kadane's algorithm — O(n).
İpuçları
- 💡 current_max ya current + num ya num
- 💡 best'i her adımda güncelle
- 💡 Hepsi negatifse en büyük negatif döner
Örnek Test Case'ler
Örnek #1
📥 Input
[-2,1,-3,4,-1,2,1,-5,4]
💡 Kodu çalıştırmak ve gerçek çıktılarını görmek için üye girişi yapıp editöre geçebilirsin.