55. 跳跃游戏

1 题目描述

2 解题思路

使用贪心法，对于每一个可以跳到的下标，我们跳到可以跳到的的最远的地方。

每一个可以跳到的下标，也即是从之前的点可以跳到的地方。

class Solution:
    def canJump(self, nums: List[int]) -> bool:
        max_num=0
        for i in range(len(nums)):
            if(max_num>=i):#表示我们之前的最远步数可以到达这个点
                max_num=max(i+nums[i],max_num)
        if(max_num>=len(nums)-1):
            return True
        else:
            return False

时间复杂度 O(n)，空间复杂度O(1)