O62

Atlama Oyunu II - Min Adım

Kıdemli Aday (Mid/Senior)
Hedef Süre: 25 - 35 Dakika
Tip: NUMERIC

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]) -> int

Girdi 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
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    2,
    3,
    1,
    1,
    4
  ]
]
Beklenen Çıktı
2