前端积累

# 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

# 鼓励我一下：

觉得还不错的话，给我的项目点个star吧

# 点个Star支持我一下~

← 64 题最小路径和 →