- 博客(1)
- 问答 (1)
- 收藏
- 关注
原创 算法:贪心---跳一跳
根据题目的描述,只要存在一个位置 x,它本身可以到达,并且它跳跃的最大长度为 x+nums[x],这个值大于等于 y,即 x+nums[x]≥y,那么位置 y 也可以到达。对于当前遍历到的位置 x,如果它在 最远可以到达的位置的范围内,那么我们就可以从起点通过若干次跳跃到达该位置,因此我们可以用 x+nums[x] 更新最远可以到达的位置。在遍历的过程中,如果 最远可以到达的位置 大于等于数组中的最后一个位置,那就说明最后一个位置可达,我们就可以直接返回 True 作为答案。否则,返回 false。
2024-01-25 18:09:42 366 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人