LeetCode 55. 跳跃游戏

最新推荐文章于 2025-04-14 16:48:01 发布

vision泉

最新推荐文章于 2025-04-14 16:48:01 发布

阅读量114

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_38603360/article/details/105572349

版权

本文深入探讨了经典算法问题“跳跃游戏”的解决方案，采用贪心算法策略，通过实例讲解如何确定最大可达距离，判断是否能成功到达最后一个位置。代码实现简洁明了，适合初学者理解贪心算法的应用。

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

55. 跳跃游戏

思路：贪心

class Solution {
public:
    bool canJump(vector<int>& nums) {
        int len = nums.size();
        if (len <= 1) return true;

        int maxDis = nums[0];

        for (int i = 1; i < len - 1; i++) {
            if (i <= maxDis) {
                maxDis = max(maxDis, nums[i]+i);
            }
        }

        return maxDis >= len - 1;
    }
};