leecode100-跳跃游戏-贪心算法

题目

思路

题目要求判断，是否能抵达终点，

分析题目情况，如果我们能根据nums[i]，跳到最远点j，那么i-j之间的位置都可以到达，

那我们就只需要根据nums[i]，获得最远点j，然后根据i-j中间的位置，不断去更新最远点j就可以了。

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