【題解】LeetCode 55. Jump Game

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