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。
---
记录每个符合条件的索引,然后计算相邻差值的最大值即可。