55. 跳跃游戏

问题链接

https://leetcode.cn/problems/jump-game/description/

解题思路

对这个题目进行贪心，对于每个格子，我们都可以求出从它可以跳到最远的那个格子。

我们用一个t_maxs变量来保存这个数据。

当我们遍历到某个格子时，发现t_maxs够不到，则证明接不上，即返回False

代码

class Solution:
    def canJump(self, nums) -> int:
        t_maxs = 0
        for i,v in enumerate(nums):
            if t_maxs < i:
                return False
            t_maxs = max(t_maxs, i + v)
        return True