[LeetCode] Jump Game I

使用贪心法解决跳跃游戏问题

最新推荐文章于 2025-05-22 14:52:23 发布

jiyanfeng1

最新推荐文章于 2025-05-22 14:52:23 发布

阅读量453

点赞数

CC 4.0 BY-SA版权

分类专栏：贪心法文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/jiyanfeng1/article/details/42167561

贪心法专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种利用贪心算法解决跳跃游戏问题的方法，通过实例演示如何判断是否能够从数组的第一个元素跳到最后一个元素。算法的核心在于每次选择当前能够达到的最大跳跃位置作为下一步的起点，直到达到或超过最后一个元素的位置。

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.

思路：用贪心法。

代码：

class Solution {
public:
   bool canJump(int A[], int n) {  
        int maxx=0;  
        for(int i=0;i<n;++i)  
        {  
            if(i<=maxx)  
            {  
                maxx=max(maxx,i+A[i]);  
            }  
        }  
        return maxx>=n-1;  
          
    }  
};