jumpgame.py

def jump_game(nums):
    """
    :type nums: List[int]
    :rtype: bool
    """
    if len(nums) == 0:
        return False
    if len(nums) == 1:
        return True
    curr_max_reach = 0
    for i in range(len(nums)):
        if i > curr_max_reach:
            return False
        curr_max_reach = max(curr_max_reach, i + nums[i])
        if curr_max_reach >= len(nums) - 1:
            return True
    return False