(LeetCode 热题 100)55. 跳跃游戏(贪心)

最新推荐文章于 2025-04-02 21:52:19 发布

岁忧

最新推荐文章于 2025-04-02 21:52:19 发布

阅读量285

点赞数 10

分类专栏： LeetCode 热题 100 LeetCode java版刷题文章标签： leetcode 游戏算法 c++ java

本文链接：https://blog.youkuaiyun.com/weixin_46028214/article/details/146459065

版权

LeetCode 同时被 3 个专栏收录

650 篇文章

订阅专栏

java版刷题

165 篇文章

订阅专栏

LeetCode 热题 100

99 篇文章

订阅专栏

题目：55. 跳跃游戏

在这里插入图片描述

思路：维护能跳到的最远距离mx。时间复杂度0(n)

C++版本：

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

JAVA版本：

class Solution {
    public boolean canJump(int[] nums) {
        int mx=0;
        for(int i=0;i<nums.length;i++){
            if(i>mx) break;
            mx=Math.max(mx,i+nums[i]);
        }
        return mx>=(nums.length-1);
    }
}