LeetCode: 55. Jump Game（Medium）

Posted 2020-10-22 一只敲码的猫

1. 原题链接

https://leetcode.com/problems/jump-game/description/

2. 题目要求

给定一个整型数组，数组中没有负数。从第一个元素开始，每个元素的值代表每一次你能从当前位置跳跃的步数。问能否跳到该数组的最后一个元素位置

注意：可以跳的步数超出数组长度依旧视为可以达到最后位置

3. 解题思路

从第一个元素开始遍历，记录下你所能到达的最远位置，例如{2, 2, 0, 1, 2}，遍历第一个元素时，你所能到达的最远位置是“i+nums[i]”=2，也就是nums[2]。

然后让 “i<2；i++”继续遍历，nums[1]+1=3，可以到达nums[3] =1，nums[3] +1>nums.length-1，返回true

4. 代码实现

public class JumpGame55 {
    public static void main(String[] args) {
        int[]nums ={2,2,0,2,4};
        System.out.println(canJump(nums));
    }
    public static boolean canJump(int[] nums) {
        int dis = 0;
        for (int i = 0; i <= dis; i++) {
            dis = Math.max(dis, i + nums[i]);
            System.out.println(dis);
            if (dis >= nums.length-1) {
                return true;
            }
        }
        return false;
    }
}