leetcode:55.跳跃游戏

1.解题思路:贪心算法看最大覆盖范围

2.模拟过程:

1.若数组长度等于1,直接返回True

2.循环遍历覆盖范围,选取最大的覆盖范围;若覆盖范围覆盖到了最后一个元素,直接返回true.

3.代码:(贪心无套路)

leetcode:55.跳跃游戏_第1张图片

你可能感兴趣的:(leetcode,游戏,算法)