代码随想录 Day27 贪心02中 LeetCode T55跳跃游戏

秋秋睡不醒

于 2023-10-24 16:57:46 发布

阅读量250

点赞数 2

分类专栏：数据结构代码随想录文章标签： 1024程序员节

本文链接：https://blog.csdn.net/qiuqiushuibx/article/details/134016521

版权

代码随想录同时被 2 个专栏收录

58 篇文章 2 订阅

订阅专栏

数据结构

37 篇文章 3 订阅

订阅专栏

LeetCode T55 跳跃游戏

题目链接:55. 跳跃游戏 - 力扣（LeetCode）

题目思路:

这题我们可以换一个思想,将跳跃问题转换为覆盖问题,我们每遇到一个元素就跳到这个元素可以覆盖到的最大位置,当能覆盖下整个数组的时候,就说明能达到,返回true,否则返回false

这题的局部最优是每次取最大跳跃步数 全局最优是最后得到整体最大覆盖范围，看是否能到终点。

题目代码:

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

        }
        return false;

    }
}