力扣-贪心-55 跳跃游戏
思路
从后往前，看能不能跳下来如果可以跳下来就使index记录当前的值，最后如果跳到0了就说明可以跳上去
代码
class Solution {
public:
bool canJump(vector<int>& nums) {
int index = nums.size() - 1;
for(int i = index - 1; i >= 0; i--){
if(nums[i] + i >= index){
index = i;
}
}
if(index == 0) return true;
return false;
}
};