55.Jump Game

Posted 2020-10-05 去做点事情

 

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