leetcode 55 Jump Game C++

这道题从前往后便利，记录能到达的最大Index，如果发现当前index大于最大index，则不可达。

然后判断是否大于了最大index即可。

bool canJump(vector<int>& nums) {
int len = nums.size();
int maxIndex = 0;
if (maxIndex >= len - 1) return true;
for (int i = 0;i<len;++i) {
if (i>maxIndex) return false;
if (nums[i] + i > maxIndex) maxIndex = nums[i] + i;
if(maxIndex >= len - 1) return true;
}
return false;
}