【hot100篇-python刷题记录】【跳跃游戏】
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