İçeriğe geç

Pozitif gidiş için en küçük başlangıç

Kolay#running-sum#prefix-minimum~10 dk

Görev tanımı

Problem

Başlangıç değeri olarak pozitif bir tam sayı seçiyorsun, sonra bir listenin sayılarını soldan sağa birer birer ona ekliyorsun. Kümülatif toplamın hiçbir adımda 1'in altına düşmediği en küçük başlangıç değerini döndür.

Örnekler

Input:  nums = [-3, 2, -3, 4, 2]
Output: 5
Neden: 5 sırayla 2, 4, 1, 5, 7 olur; 4 ise üçüncü adımdan sonra 0'a ulaşırdı
Input:  nums = [1, 2]
Output: 1
Neden: toplam yalnız büyüyor, bu yüzden en küçük pozitif başlangıç işe yarar
Input:  nums = [1, -2, -3]
Output: 5
Neden: edge case: en düşük nokta en sonda geliyor

İpuçları

0 / 3

Hedef zaman
O(n)
Hedef alan
O(1)

Kodda değil de fikirde mi takıldın? Gas Station bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır
Özel test case