本文共 330 字，大约阅读时间需要 1 分钟。

原题目： 

思路：

从前往后遍历，用r记录可以跳的最远距离。每次进行判断，如果r=0，就无解。否则r就等于r和nums[i]+i之间的大者。

如果r大于了size()-1，返回真。

最坏情况下的时间复杂度：o(n)

代码：

class Solution {public:    bool canJump(vector
   
    & nums) {        if(nums.size()==1) return true;        int r = 0;        for(int i=0;i
    
     = nums.size() - 1) return true;        }        return false;    }};
    
   

转载地址：http://ddpzi.baihongyu.com/