Enlace del título: juego de saltos LeeCode55
Descripción del título:
Al principio quería usar dp y pensé en convertirme en dfs. La idea es que la condición necesaria para llegar al último sea llegar al penúltimo, y así sucesivamente, siempre que el la búsqueda es el primer canal
class Solution {
public static boolean canJump(int[] nums) {
boolean ifjump = ifjump(nums, nums.length - 1);
return ifjump;
}
public static boolean ifjump(int[] nums,int index){
if(index==0){
return true;
}
for (int i = index-1; i >=0 ; i--) {
//如果前面有能到当前点的,再向前找
if(nums[i]>=index-i){
return ifjump(nums,i);
}
}
//找完所有都没找到返回false
return false;
}
}