LeetCode-55-Jump Game(贪心)-Medium

最新推荐文章于 2025-06-27 15:22:53 发布

原创最新推荐文章于 2025-06-27 15:22:53 发布 · 2.7k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

LeetCode

当前文章被收录于：

LeetCode

68 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文通过贪心算法解析数组元素表示的跳跃距离，旨在判断能否从数组起始位置跳跃到终点。算法核心在于每次跳跃尝试跳至当前位置能够达到的最大距离，并检查最终是否可达终点。

题意理解：

数组中的每个元素代表最多向后能够跳跃的距离，求解是否能够到达最后的一个元素；

题目分析：

贪心算法：每一步都确定能够跳跃的最大距离，如果最后一个元素在这个距离内则表示可达；

解题代码：

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