55. 跳跃游戏

题目链接：https://leetcode.cn/problems/jump-game/
难度：中等

描述：
给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标。

提示：
nums.length：[1, 30000]

题解

class Solution:
    def canJump(self, nums: List[int]) -> bool:
        max_length = 0
        for i in range(len(nums)):
            if max_length < i:
                return False
            else:
                max_length = max(max_length, i+nums[i])
        return True