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

本地编译

#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;
    }
};