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 因为数组中只有一个数的情况会被排除在外

跳跃游戏
https://overtone-zoean.vercel.app/posts/跳跃游戏/
作者
Zoean
发布于
2026-04-20
许可协议
CC BY-NC-SA 4.0