Jump Game

题目描述

解题方法

greedy, 不断地从当前range能够到达的范围往前延伸。

一开始能达到的范围是0

Solution

class Solution(object):
    def canJump(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        length = len(nums)
        range_now = 0
        for i in range(length):
            if range_now >= length - 1:
                return True
            if i <= range_now:
                range_now = max(range_now, i+nums[i])
            else:
                return False

Reference