055 - Jump Game

解法

只需要不斷維護，去更新出現在能跳的最大步數就好。

程式碼

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