【每日一题】——跳跃游戏

⭐️写在前面

---

这里是温文艾尔的学习之路如果对你有帮助，给博主一个免费的点赞以示鼓励把QAQ博客主页 温文艾尔的学习小屋⭐️更多文章‍请关注温文艾尔主页文章发布日期：2022.02.28java学习之路！欢迎各位点赞评论收藏⭐️冲冲冲⭐️上一篇内容：【备战面试】每日10道面试题打卡——线程篇（二）

⭐️跳跃游戏⭐️跳跃游戏II

来源：力扣（LeetCode）
链接：点击跳转

给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个下标。

本题数组中的数字代表了我们最远能到达的范围，如果这个范围等于数组长度-1，就代表我们到达了终点，这样这道题的思路就明确了，我们只需要判断在跳跃范围内，每次能不能将这个范围扩展至数组末尾，比如[2,3,1,1,4],第一个数字代表我们可以在[2,3,1]的范围内进行跳动，我们看在这个范围内能不能将范围再次扩大，比如我们跳到3时这个范围扩大至[2,3,1,1,4]，已经到达了末尾，则跳转结束

    public boolean canJump(int[] nums) {
        if (nums.length==1)return true;
        int max=0;
        for (int i = 0; i < nums.length; i++) {
            if (i>max) return false;
            max = Math.max(i+nums[i],max);
            if (max>=nums.length-1) return true;
        }
        return false;
    }

来源：力扣（LeetCode）
链接：点击跳转

给你一个非负整数数组 nums ，你最初位于数组的第一个位置。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

你的目标是使用最少的跳跃次数到达数组的最后一个位置。

假设你总是可以到达数组的最后一个位置。

我们可以贪心的寻找每次能到达的最远位置，遍历范围内的数字，遍历完毕就count++，并更新新的范围，最终的count一定会是最小的，因为题目上说了，无论怎样我们都能到达

    public int jump(int[] nums) {
        if (nums.length==1) return 0;
        int count = 0;
        int max = 0;//{2,1,3,1,4}
        int size=0;
        for (int i = 0; i <=size; i++) {
            max = Math.max(i+nums[i],max);//更新最远距离 2
            if (max>=nums.length-1) return count+1;
            if (i==size){
                count++;
                size=max;
            }
        }
        return count;
    }