LeetCode--Jump Game

最新推荐文章于 2023-04-25 16:19:45 发布

Never-guess

最新推荐文章于 2023-04-25 16:19:45 发布

阅读量254

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode LeetCode代码思路文章标签：游戏贪婪算法维护变量数组

本文链接：https://blog.youkuaiyun.com/qq_20791919/article/details/77835374

leetcode 同时被 2 个专栏收录

89 篇文章

订阅专栏

LeetCode代码思路

89 篇文章

订阅专栏

本文介绍了一个经典的算法问题——跳过障碍游戏。通过一次循环遍历并使用贪心法，判断能否从数组起始位置到达最后一个元素。文章提供了一个简洁高效的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an array of non-negative integers, you are initially positioned at the first index of the array.

Each element in the array represents your maximum jump length at that position.

Determine if you are able to reach the last index.

For example:
A = [2,3,1,1,4], return true.

A = [3,2,1,0,4], return false.

思路：贪心法。这是之前那个Jump Game II 的低配版，只需要判断是否能到达，一次循环遍历，维护一个变量end即可。

class Solution {
public:
    bool canJump(vector<int>& nums) {
        int n=nums.size(),end=0;
        for(int i=0;i<=end;i++){
            end=max(end,i+nums[i]);
            if(end>=n-1) return true;
        }   
        return false;
    }
};