R6-贪心算法

符合贪心的原因是：

我们要走到最后可以每次都选择尽可能远的来走，其次，能走到该步意味着该步以前都能到达。因此，局部最优解可以代表全局最优解。

class Solution:
    def canJump(self, nums: List[int]) -> bool:
        #最远能到的位置
        mx=0
        for i,jump in enumerate(nums):
            #能到当前且能走更远
            if mx>=i and i+jump>mx:
                mx=i+jump
        #布尔值返回真帅
        return mx>=i