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
minJumps(new int[]{2, 3, 1, 1, 4}) // 2 (0→1→4)
minJumps(new int[]{2, 3, 0, 1, 4}) // 2 (0→1→4)
minJumps(new int[]{1, 1, 1, 1}) // 3
minJumps(new int[]{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
exportal final del archivo. - Se recomienda evitar el uso de inteligencia artificial para que realmente tú practiques los ejercicios.
Puedes usar System.out.println() para depurar. Los resultados aparecen en la Consola de salida, no en el navegador.
Inicia sesión para reaccionar
Inicia sesión para reaccionar