python3题解 | #跳跃游戏(一)#
跳跃游戏(一)
https://www.nowcoder.com/practice/23407eccb76447038d7c0f568370c1bd
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @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