当前位置：网站首页>20220525动态规划：跳跃游戏

20220525动态规划：跳跃游戏

2022-08-09 02:37:00 【丿SeeYouAgain】

题目描述：给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。

编码实现：

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

原网站

版权声明
本文为[丿SeeYouAgain]所创，转载请带上原文链接，感谢
https://blog.csdn.net/ldllovegyh/article/details/124959582