//每个节点的最大覆盖范围是否能覆盖终点
var canJump = function(nums) {
//只有一个,已经在终点
if(nums.length==1){
return true
}
//每个数的覆盖范围=当前下标+当前值
let count=0
for(let i=0;i<=count;i++){
//取最大的覆盖范围
count=Math.max(i+nums[i],count)
if(count>=nums.length-1){
return true
}
}
return false
};
03-30
268
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
06-30
935
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
05-04
1753
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)