Leetcode 55 跳跃游戏 【贪心算法】

1.思路 1）maxpos为已经经过的部分的数组所能达到的最远处 2）遍历，每次都更新maxpos，其为之前maxpos和i+nums[i]的最大值 2.代码 class Solution: def canJump(self, nums): """ :type nums: List[int] :rtype: bool """ maxpos

>>阅读原文<<