//每个节点的最大覆盖范围是否能覆盖终点
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
};
力扣55. 跳跃游戏(JavaScript)
最新推荐文章于 2022-05-04 23:00:16 发布