题目描述:
给你一个非负整数数组 nums
,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标,如果可以,返回 true
;否则,返回 false
输入输出实例:
思路:要判断最后我们是否能到达最后一个位置,我们可以选择遍历数组,使用贪心的思路,找在每个位置时能到达的最远距离,最开始我们在0,可以达到的最远距离为nums[0],遍历数组,如果位置 'i' 在当前的最远距离范围内,我们比较当前最远距离和(i + nums[i])取更大的那个,进行最远可达位置的更新,在这个过程中,一旦最远可达位置超过或等于最后的位置,我们就可以retur True,否则我们返回False。根据上述思路,有以下代码:
class Solution:
def canJump(self, nums: List[int]) -> bool:
#最远可达位置
max_site = nums[0]
for i in range(len(nums)):
if i <= max_site :
max_site = max(max_site , i + nums[i])
if max_site >= len(nums) - 1 :
return True
return False