|Mínimo número de saltosDifícil
Ejercicio00:00

¿Quieres un reto mayor?

Resuelve en 15:00

info

Importante: Para que se registre el resultado tienes que iniciar sesión.

Mínimo número de saltos

Difícil50 pts·Algoritmos

Enunciado

Mínimo número de saltos

Dado un array de enteros no negativos donde cada elemento representa el máximo número de pasos que puedes avanzar desde esa posición, retorna el mínimo número de saltos necesarios para llegar desde el primer índice hasta el último.

Siempre se garantiza que es posible llegar al final.

Ejemplos

min_jumps([2, 3, 1, 1, 4])  # 2  (0→1→4)
min_jumps([2, 3, 0, 1, 4])  # 2  (0→1→4)
min_jumps([1, 1, 1, 1])     # 3
min_jumps([1])              # 0

Notas

  • Si el array tiene un solo elemento, ya estás en el final: retorna 0.
  • Busca una solución greedy en O(n).
Restriccionesexpand_more
  • Dificultad: Difícil
  • Completa todos los test cases para obtener los 50 puntos.
  • No modificar la línea export al final del archivo.
  • Se recomienda evitar el uso de inteligencia artificial para que realmente tú practiques los ejercicios.

Puedes usar print() para depurar. Los resultados aparecen en la Consola de salida, no en el navegador.

Inicia sesión para reaccionar
Inicia sesión para reaccionar
Mínimo número de saltos — Difícil | Coding Challenges · Coding Challenges