O62
Atlama Oyunu II - Min Adım
Teknik Tanım & Görev
0-tabanlı bir tam sayı dizisinde başlangıçta 0. indekste bulunmaktasınız. sayilar[i] değeri o konumdan ileriye doğru yapabileceğiniz maksimum adım mesafesini belirtir. Dizinin son indeksine (n-1) ulaşmak için yapmanız gereken EN AZ atlama sayısını hesaplayınız. Son indekse ulaşılabileceği garanti edilmektedir.
Fonksiyon İmzası (Python)
min_atlama_sayisi(sayilar: list[int]) -> intGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Minimum atlama sayısı.
Sistem Kısıtları (Constraints)
1 <= sayilar.length <= 10^4
0 <= sayilar[i] <= 1000Örnek Yürütme Analizi
sayilar = [2, 3, 1, 1, 4] -> 0. indeksten (2) 1. indekse atla, oradan (3) son indekse atla -> 2 atlamaÖrnek Test Senaryoları (3)
Örnek 1
Girdi:
[[2,3,1,1,4]]Beklenen Çıktı:
2Örnek 2
Girdi:
[[2,3,0,1,4]]Beklenen Çıktı:
2Örnek 3: Zaten Sonda
Girdi:
[[0]]Beklenen Çıktı:
0