
思路:
从后往前遍历,遇到元素为0时,记录对应的下标位置,再向前遍历元素,看最大的跳跃步数能否跳过0的位置,不能则继续往前遍历
代码:
class Solution {
public:
bool canJump(vector<int>& nums) {
if(nums.size()==1) return true;
int end=nums.size()-2;//最后一个下标 的前一个
int i=0;
bool flag = false;
int temp=0;//记录nums[i]==0的下标,向前遍历,看是否能跳过该位置
for(int i=end;i>=0;i--){
if(flag){//有nums[i]==0
if(nums[i] > temp-i){//判断0的前面的元素能否跳过0的位置
flag=false;
temp=0;
}
}
else if(nums[i]==0) {
temp=i;//记录元素0的位置
flag=true;
}
else continue;
}
//最后判断num[0]的元素值
if(nums[0] > temp) return true;
else return false;
}
};


![[AG32VF407]国产MCU+FPGA Verilog编写控制2路gpio输出不同频率方波实验](https://img-blog.csdnimg.cn/direct/ad5222f141b7492fa91eabd963001865.png)


![洛谷P8599 [蓝桥杯 2013 省 B] 带分数](https://img-blog.csdnimg.cn/direct/2012e5afc8034938b4f4e014ebcd1ca8.png)














