Dada una matriz de enteros no negativos, inicialmente se encuentra en la primera posición de la matriz.
Cada elemento de la matriz representa la longitud máxima que puede saltar en esa posición.
Determine si puede alcanzar la última posición.
Ejemplo 1:
Entrada: [2,3,1,1,4]
Salida: verdadero
Explicación: Podemos saltar 1 paso desde la posición 0 a la posición 1, y luego saltar 3 pasos desde la posición 1 a la última posición.
Ejemplo 2:
Entrada: [3,2,1,0,4]
Salida: falso
Explicación: Pase lo que pase , siempre alcanzará el índice 3. Pero la longitud máxima de salto de esta posición es 0, por lo que nunca puede llegar a la última posición.
Fuente:
enlace de LeetCode : https://leetcode-cn.com/problems/jump-game
public class Solution {
public boolean canJump(int[] nums) {
int n = nums.length;
int aa = 0;
for (int i = 0; i < n; ++i) {
if (i <= aa) {
aa = Math.max(aa, i + nums[i]);
if (aa >= n - 1) {
return true;
}
}
}
return false;
}
}
Parse de vuelta