LeeCode55跳跃游戏(Java)（dfs试探性搜索）

最新推荐文章于 2021-02-20 18:25:00 发布

ohh`

最新推荐文章于 2021-02-20 18:25:00 发布

阅读量204

点赞数

分类专栏： leecode 文章标签： dfs leetcode 深度搜索递归法游戏

本文链接：https://blog.csdn.net/weixin_43590593/article/details/112608518

版权

leecode 专栏收录该内容

78 篇文章 0 订阅

订阅专栏

题目链接：LeeCode55跳跃游戏
题目描述：在这里插入图片描述
最开始是想用dp的想着想着成dfs了，思路是要想到达最后一个的必要条件是能到达倒数第二个，以此类推，只要搜到了第一个元素时就是通路

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;
    }
}