题目

给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标。
链接：https://leetcode.cn/problems/jump-game/

题目示例

解题思路

• 求出当前节点及其前面节点所能到达的最大位置
• 如果最大位置不能到达下一个结点，则不能达到
• 如果最大位置已经能够达到最后一个节点，则能到达

难点

• 节点所能达到的最大位置，也就意味着，最大位置前面的节点都能够达到

示例

  public class CanJump {

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

    public static void main(String[] args) {
        System.out.println(new CanJump().canJump(new int[]{3, 2, 1, 0, 4}));
    }
}