当前位置:首页|资讯

GFG 89 Min Jump

作者:您是打尖儿还是住店呢发布时间:2024-09-25

Geek 正在操场上玩耍,突然他遇到了一个长度为 n 的数组 arr[],该数组用正整数表示,他希望你计算他应该具有的最小跳跃能力,以便他能够到达数组的最远端,条件是他只能在  好索引  上跳跃


如果满足以下条件中的至少一个,则任何索引 i 都被认为是好的

arr[i]%2==0

arr[i]%3==0

Geek 可以向右跳跃从 1 到他的跳跃能力值的任何距离。


因此,你的任务是返回一个整数,表示 Geek 到达最后一个索引所需的最小跳跃能力,只能在好索引上跳跃。


注意:使用基于 0 的索引,Geek 最初位于索引 0 并希望到达索引 n-1  :0 和 (n-1) 索引都是好的。


示例 1:

输入:

n=4

arr={2,1,3,6}

输出:

2

解释:

索引 0、2、3 是好的索引,因为它们满足

至少一个条件。所以我们可以从 0-->2-->3 跳转

所以 geek 应该具有的最小跳跃能力是 2。

---

记录每个符合条件的索引,然后计算相邻差值的最大值即可。



Copyright © 2024 aigcdaily.cn  北京智识时代科技有限公司  版权所有  京ICP备2023006237号-1