python - array jump

  • 0
    class Solution(object):
        def canJump(self, nums):
            :type nums: List[int]
            :rtype: bool
            jump, length = 0, len(nums)
            for pos in range(length):
                # are you beyond your max range ?
                if pos > jump:
                    return False
                # compute max range
                jump = max(jump, pos+nums[pos])
                # are you beyond the array ?
                if jump >= length-1:
                    return True
            return False

Log in to reply

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.