给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标。
输入：nums = [2,3,1,1,4]
输出：true
解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。
这道题使用动态规划的答案很多，但是对状态的解释都不好，这儿认为状态是i（包括i）之前的所有位置能跳到的最大位置。
class Solution:
def canJump(self, nums: List[int]) -> bool:
# 1. 递推公式
# dp[i]表示在nums[:i]能跳到的最大位置
# dp[i]=max(dp[i-1],i + nums[i])
# 2. 终止条件：
# i能跳到的最大位置>=len(nums)-1，返回True
# i能跳到的最大位置==自己的位置i，返回False
# 3. 边界条件：
# len(nums) = 0/1
num = len(nums)
if num < 2:
return True
max_index = 0
for i in range(num):
max_index = max(max_index,i + nums[i])
if max_index == num - 1:
return True
if i == max_index:
return False
return True
