当前位置: 首页> 游戏> 单机 > 公司提供平台_赣州网站制作_营销推广运营_关键词出价计算公式

公司提供平台_赣州网站制作_营销推广运营_关键词出价计算公式

时间:2025/7/10 18:21:53来源:https://blog.csdn.net/2201_75583057/article/details/146156703 浏览次数:0次
公司提供平台_赣州网站制作_营销推广运营_关键词出价计算公式

一、55.跳跃游戏

1.题目描述

2.代码

3.思路

跳跃覆盖范围究竟可不可以覆盖到终点

如果数组长度为 1,说明已经在终点,直接返回 true。定义一个变量 coverRange 并初始化为 0,表示当前能够到达的最远位置。从数组的第一个位置开始遍历,只要当前位置 i 在覆盖范围 coverRange 内,就继续遍历。在遍历过程中,不断更新覆盖范围,取当前覆盖范围 coverRange 和 i + nums[i] 中的较大值作为新的覆盖范围。这是因为从位置 i 出发,最远可以到达 i + nums[i] 的位置。在每次更新覆盖范围后,检查覆盖范围是否已经能够到达数组的最后一个位置(即 coverRange >= nums.length - 1),如果可以,则返回 true。如果遍历结束后都没有到达终点,说明无法到达,返回 false

二、45.跳跃游戏Ⅱ

1.题目描述

2.代码

3.思路

初始化 result 为 0,用于记录跳跃次数;end 为 0,代表当前覆盖的最远距离下标;temp 为 0,代表下一步覆盖的最远距离下标。

在 i 不超过 end 且 end 未到达数组末尾时进行遍历。在遍历过程中,不断更新 temp,取 temp 和 i + nums[i] 中的最大值,因为 i + nums[i] 表示从位置 i 出发能到达的最远位置。

当 i 等于 end 时,意味着当前跳跃范围已遍历完,此时将 end 更新为 temp,表示到达了下一个能覆盖的最远位置,同时 result 加 1,记录一次跳跃。

遍历结束后,result 即为从起点到终点所需的最少跳跃次数。

关键字:公司提供平台_赣州网站制作_营销推广运营_关键词出价计算公式

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: