55.跳跃游戏

​​题目来源：

        leetcode题目，网址：55. 跳跃游戏 - 力扣（LeetCode）

解题思路：

       遍历数组，若当前节点可达，更新可到达的最远距离，否则返回false。若可遍历整个数组，返回 True，否则返回False。

解题代码：

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

总结：

        官方题解也是一样的解法，贪心。

---