python3题解 | #跳跃游戏(一)#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param nums int整型一维数组
# @return bool布尔型
#
# class Solution:
#     def canJump(self , nums: List[int]) -> bool:
#         # write code here
#         if not nums:return False
#         if len(nums) ==1 :return True
#         n = len(nums)
#         reach = 0
#         for i in range(0,n-1):
#                 reach = max(reach,i+nums[i])
#         print(n,reach)
#         if reach<n-1:
#             return False
#         else:
#             return True
class Solution:
    def canJump(self, nums: List[int]) -> bool:
        # write code here
        maxlong = 0
        for n in range(len(nums)):
            if maxlong < n:
                return False
            # if maxlong>len(nums)-1: return True
            maxlong = max(maxlong, n + nums[n])
        return True