同类问题： 跳跃游戏II 划分字母区间 视频拼接
问题：
题目来源：力扣（LeetCode）
leetcode55.跳跃游戏
难度：中等
分析： 贪心算法来做 以样例[2, 3, 1, 1, 4]为例，第一步可以跳2步，在两步范围内寻找下一步能跳的最远的位置，为第二个数3，然后站在第二个数的位置寻找在3步范围内，下一步跳得最远的位置，可以直接跳到最末端，则可达到最后一个位置，返回True。
解决方法： 1：
#贪心 class Solution: def canJump(self, nums: List[int]) -> bool: n, rightmost = len(nums), 0 for i in range(n): if i <= rightmost: rightmost = max(rightmost, i + nums[i]) if rightmost >= n - 1: return True return False