首页路线图题单教程题目可视化错题本进度

加载中…

跳跃游戏 Jump Game

贪心：从右向左维护最左可达目标，若下标 0 即目标则可达。

跳跃长度:

速度:

[0]2

[1]3

[2]1

[3]1

[4]4目标

目标：能否从下标 0 跳到末尾（下标 4）

步骤 1 / 10目标：能否从下标 0 跳到末尾（下标 4）

算法代码

当前高亮行: 1(目标：能否从下标 0 跳到末尾（下标 4）)

1function jumpGame(nums) {

2 let goal = nums.length - 1;

3 for (let i = nums.length - 2; i >= 0; i--) {

4 if (i + nums[i] >= goal) goal = i;

5 }

6 return goal === 0;

7}