跳跃游戏----题解报告

题目:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

题解:

其实就直接挨着跳就行了,循环中不断更新k,不停比较k和当前位置跳跃的最大值即可

代码:

public boolean canJump(int[] nums) {
        int k=0;
        for(int i=0;ik)
                return false;
            k=Math.max(k,i+nums[i]);
        }
        return true;

    }

你可能感兴趣的:(题解,java,算法)