免费网站最新域名百度推广一年多少钱

​​题目来源：

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

解题思路：

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

解题代码：

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

总结：

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

---