LeeCode55 juego de saltos (Java) (búsqueda tentativa de dfs)

Enlace del título: juego de saltos LeeCode55
Descripción del título: Inserte la descripción de la imagen aquí
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;
    }
}

Supongo que te gusta

Origin blog.csdn.net/weixin_43590593/article/details/112608518
Recomendado
Clasificación