55. Jump Game

class Solution(object):
    def canJump(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        
        m = 0
        for i, n in enumerate(nums):
            if i > m:
                return False
            m = max(m, i+n)

        return True

https://discuss.leetcode.com/topic/16704/1-6-lines-o-n-time-o-1-space