Saltar al contenido

¿Se puede alcanzar el último índice?

Fácil#greedy#farthest-reach~15 min

La misión

Problema

Empiezas en el índice 0 de una lista de enteros no negativos. El valor de cada índice es el salto más largo que puedes dar desde ahí, así que desde el índice i puedes caer en cualquier índice de i + 1 a i + jumps[i]. Devuelve True si puedes llegar al último índice y False en caso contrario.

Ejemplos

Input:  jumps = [2, 3, 1, 1, 4]
Output: True
Por qué: saltas 1 paso al índice 1 y luego 3 pasos hasta el final
Input:  jumps = [3, 2, 1, 0, 4]
Output: False
Por qué: toda ruta cae en el índice 3, cuyo valor 0 no lleva a ninguna parte
Input:  jumps = [0]
Output: True
Por qué: caso límite: ya estás en el último índice

Pistas

0 / 3

Tiempo objetivo
O(n)
Espacio objetivo
O(1)

Restricciones

  • the values are non-negative integers

¿Lo que te frena es la idea y no el código? Jump Game lo explica.

Python 3Ctrl+Enter ejecuta
Caso de prueba propio