跳跃游戏（力扣55）

LeetCode 55 跳跃游戏 数学公式

正向贪心

image.png

逆序贪心

image-FmpL.png

def canJump(nums):
    max_reach = 0
    n = len(nums)
    for i in range(n):
        if i > max_reach:
            return False
        max_reach = max(max_reach, i + nums[i])
        if max_reach >= n - 1:
            return True
    return True