LeetCode: 55. Jump Game（Medium）

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;

    }

}

巴特西

LeetCode: 55. Jump Game（Medium）

1. 原题链接

2. 题目要求

3. 解题思路

4. 代码实现

最新文章

热门文章