339 字
2 分钟
跳跃游戏
给你一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标,如果可以,返回 true ;否则,返回 false 。
示例 1:
**输入:**nums = [2,3,1,1,4] **输出:**true **解释:**可以先跳 1 步,从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。
示例 2:
输入:nums = [3,2,1,0,4] 输出:false 解释:无论怎样,总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 , 所以永远不可能到达最后一个下标。
这个首先要理解不需要知道每次怎么走,只需要知道每次能走到的最远位置 设为far,当前位置为i,对所有位置循环 首先可以走到0,然后如果最远值far比i还小,可以直接返回false,因为最远距离还不到当前位置,一定到不了终点 之后每次经过一个位置就更新最远值
far = max(far,nums[i]+i)当最远值大于len(nums)-1,可以返回ture 循环结束后还要再写一个return ture 因为数组中只有一个数的情况会被排除在外