[LeetCode] 55. Jump Juego juego de salto (Medio) (JAVA)
Tema Dirección: https://leetcode.com/problems/jump-game/
Descripción Asunto:
Dada una matriz de enteros no negativos, que está situado inicialmente en el primer índice de la matriz.
Cada elemento de la matriz representa la longitud máxima de salto en esa posición.
Determinar si usted es capaz de llegar al último índice.
Ejemplo 1:
Input: [2,3,1,1,4]
Output: true
Explanation: Jump 1 step from index 0 to 1, then 3 steps to the last index.
Ejemplo 2:
Input: [3,2,1,0,4]
Output: false
Explanation: You will always arrive at index 3 no matter what. Its maximum
jump length is 0, which makes it impossible to reach the last index.
Sujeto al efecto
Dada una matriz de enteros no negativos, que inicialmente ubicado 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.
Para determinar si usted es capaz de alcanzar una posición final.
Enfoque de resolución de problemas
1, el registro actual puede saltar a la máxima distancia máxima de
2, si el índice actual es mayor que la distancia máxima, la descripción no ha sido capaz de saltar por delante
class Solution {
public boolean canJump(int[] nums) {
if (nums.length <= 1) return true;
int max = nums[0];
for (int i = 1; i < nums.length; i++) {
if (i > max) return false;
if ((i + nums[i]) > max) max = i + nums[i];
if (max >= (nums.length - 1)) return true;
}
return true;
}
}
Cuando la ejecución: 2 ms, venció el 63.60% de todos los usuarios a presentar en Java
consumo de memoria: 40,9 MB, derrotado 24,76% de todos los usuarios a presentar en Java