问题:
题目来源:力扣(LeetCode)
难度:中等
分析:
贪心算法来做
以样例[2, 3, 1, 1, 4]为例,第一步可以跳2步,在两步范围内寻找下一步能跳的最远的位置,为第二个数3,然后站在第二个数的位置寻找在3步范围内,下一步跳得最远的位置,可以直接跳到最末端,则可达到最后一个位置,返回True。
解决方法:
问题:
题目来源:力扣(LeetCode)
难度:中等
分析:
贪心算法来做
以样例[2, 3, 1, 1, 4]为例,第一步可以跳2步,在两步范围内寻找下一步能跳的最远的位置,为第二个数3,然后站在第二个数的位置寻找在3步范围内,下一步跳得最远的位置,可以直接跳到最末端,则可达到最后一个位置,返回True。
解决方法: