İçeriğe geç

Son indekse ulaşılabilir mi

Kolay#greedy#farthest-reach~15 dk

Görev tanımı

Problem

Negatif olmayan tam sayılardan oluşan bir listenin 0. indeksinden başlıyorsun. Her indeksteki değer oradan yapabileceğin en uzun sıçrayıştır; yani i indeksinden i + 1 ile i + jumps[i] arasındaki herhangi bir indekse inebilirsin. Son indekse ulaşabiliyorsan True, değilse False döndür.

Örnekler

Input:  jumps = [2, 3, 1, 1, 4]
Output: True
Neden: 1 adım sıçrayıp 1. indekse, sonra 3 adımla sona
Input:  jumps = [3, 2, 1, 0, 4]
Output: False
Neden: her rota 3. indekse iniyor, onun 0 değeri de hiçbir yere götürmüyor
Input:  jumps = [0]
Output: True
Neden: edge case: zaten son indekste duruyorsun

İpuçları

0 / 3

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

Kısıtlar

  • the values are non-negative integers

Kodda değil de fikirde mi takıldın? Jump Game bunu anlatıyor.

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