Jump Game(C++)

你是不是有病?發表於2020-12-01
class Solution {
public:
    
    bool isJumpable = false;
    
    bool canJump(vector<int>& nums) {
        
        int distance = 0;
        for(vector<int>::iterator it = nums.end() - 1 ; it >= nums.begin(); it--,distance++){
            if(*it >= distance){
                distance = 0;
            }
            
            if(it == nums.begin() && *it >= distance)
                return true;
            
        }
        
        return false;
    }
    
};

相關文章