55. 跳跃游戏

1. 题目链接

2. 解题思路：初始能够到达最远的位置max_index是nums[0]，然后我们就依次遍历i <= nums[0]，然后途中不断更新max_index，如果更新到某一时刻，到达了最后一个下标，返回true，如果「走不动」了，那么就返回false

3. 代码

   class Solution:
       def canJump(self, nums: List[int]) -> bool:
           length = len(nums)
           max_index = 0    # 目前最多能走到的位置
           cur = 0
           while cur <= max_index :
               if cur >= length - 1:
                   return True
               max_index = max(max_index, nums[cur] + cur)
               cur += 1
           return False