xiaojie_570的博客

东北大学在读研究生

Leetcode——55. Jump Game

题目原址

解题思路

给定一个数组,数组的下标表示你当前所在的位置,数组中的元素值表示你一次可以最大跳跃的步数,现在假设你在0位置上,判断是否可以跳到最末尾的位置。

使用贪心算法解决该题。使用两个指针tempmaxReachtemp用来表示当前位置,maxReach用来表示下一步能够到达的最远位置。在每次的遍历中都更新maxReach的值,以确保maxReach的值为每次遍历的最大值。直到遍历到数组末尾。这里面如果maxReach的值超过了数组的长度就说明能够到达数组的末尾。

AC代码

class JumpGame {
    public boolean canJump(int[] nums) {
        int maxReach = 0;
        int temp = 0;
        while(temp <= maxReach && temp < nums.length) {
            maxReach = Math.max(maxReach, temp + nums[temp]);
            temp ++;
        }

        return maxReach >= nums.length - 1;
    }
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xiaojie_570/article/details/80321715
文章标签: 55. Jump Game Leetcode
个人分类: Leetcode_Array LeetCode
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

Leetcode——55. Jump Game

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭