力扣55. 跳跃游戏本地编译版本+在线版本

最新推荐文章于 2025-08-21 13:31:48 发布

原创最新推荐文章于 2025-08-21 13:31:48 发布 · 620 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #游戏 #算法

本文解析了一段C++代码，展示了如何通过本地编译实现一个名为Solution的类，用于解决LeetCode中的最小跳跃问题。通过遍历数组，找到每一步的最大可能跳跃距离，判断是否能到达数组末尾。关键在于维护一个最小跳跃位置minn，并根据当前步数更新它。

本地编译

#include<bits/stdc++.h>
using namespace std;
int main(){
	vector<int> nums={3,2,1,0,4};
	bool ans=false;
    int minn=0;
    if(nums.size()==1)ans=true;
    for(int i=0;i<nums.size()-1;i++){
        if(i<=minn){
            minn=max(i+nums[i],minn);
            if(minn>=nums.size()-1){
                ans=true;
                break;
            }
        }
    }        
    cout<< ans;
}

力扣在线

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