一：解题思路

Time:O(n),Space:O(1)

二：完整代码示例 (C++版和Java版)

C++:

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

        return false;
    }
};

Java:

 class Solution {
        public boolean canJump(int[] nums)
        {
             if(nums==null || nums.length==0) return false;
             int n=nums.length;
             int maxValue=0;
             for(int i=0;i<n;i++)
             {
                 if(maxValue>=n-1) return true;
                 if(i>maxValue) return false;
                 maxValue=Math.max(maxValue,i+nums[i]);
             }

             return false;
        }
    }