*【python/M/】Jump Game

题目

基本思路

我想的是可以使用递归，后来实现不出来，这是参考南郭子綦的答案，做个记录，日后有了深刻的理解再拿出来用。

实现代码

class Solution:
    def canJump(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        length = len(nums)
        step = nums[0]

        for i in range(1,length):
            if step > 0:
                step -= 1
                step = max(step,nums[i])
            else:
                return False
        return True

运行结果

75 / 75 test cases passed.
Status: Accepted
Runtime: 64 ms
效果不是很好，只击败了16%的人。。。。