[LeetCode55]Jump Game

最新推荐文章于 2025-11-24 03:12:01 发布

转载最新推荐文章于 2025-11-24 03:12:01 发布 · 67 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhangbaochong/p/5405867.html

文章标签：

#数据结构与算法

本文深入解析了一种名为“跳跃游戏”的算法问题，该问题要求判断是否能从数组的起始位置到达最后一个元素。通过使用贪婪算法，我们展示了如何确定最大跳跃距离，并以此判断能否达到目标。文章提供了一个简洁的C++代码实现。

题目：

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.

分类：Array Greedy

代码：

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