现在已经有了两个数组，这两个数组可以帮助我们

- **快速**找到下一个最小的比其大（或等于）的数。（奇数跳）

- **快速**找到下一个最大的比其小（或等于）的数。（偶数跳）

数据已经预处理完毕。接下来，只需要从结果倒推即可。这提示我们从后往前遍历。

算法：

- 使用前面的方法预处理出 next_higher 和 next_lower

- 使用两个数组 higher 和 lower。higher[i] 表示是否可从 i 开始通过跳高的方式奇偶跳到达数组最后一项，lower 也是类似。

- 从后往前倒推遍历。如果 lower[next_higher[i]] 为 true 说明 i 是可以通过跳高的方式奇偶跳到达数组最后一项的。higher[next_lower[i]] 也是类似。

- 最后返回 higher 中 为 true 的个数。

有的同学好奇为什么不考虑 lower。类似：

ans = 1

for i in range(n - 2, -1, -1):

higher[i] = lower[next_higher[i]]

lower[i] = higher[next_lower[i]]

ans += higher[i] or lower[i]

return ans

根本原因是题目**要求我们必须从奇数跳开始**，而不是能偶数跳开始。如果题目不限制奇数跳和偶数跳，你可以自己自由选择的话，就必须使用上面的代码啦。