# 55 题跳远游戏
# 题目链接
# 难度：中等
# 思路分析：
贪心
# 想
# 一
# 想
# 再
# 看
# 答
# 案
# 想
# 一
# 想
# 再
# 看
# 答
# 案
# 代码：
贪心
var canJump = function(nums) {
let canJumpMax = 0; // 下一步的最远距离
let last_canJumpMax = 0; // 上一步的最远距离
let len = nums.length;
for (let i = 0; i < len; i++) {
canJumpMax = Math.max(canJumpMax, i + nums[i]); // 下一步的最远距离
if (last_canJumpMax === i) {
last_canJumpMax = canJumpMax; // 当前的最远距离
} else if (last_canJumpMax < i) {
return false; // 最远距离无法到达终点即false
}
}
return true;
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
2
3
4
5
6
7
8
9
10
11
12
13
14
# 鼓励我一下：
觉得还不错的话，给我的项目点个star吧