- 前言
- 题目描述
- 示例 1
- 参考代码
前言
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。
如果您在准备华为的面试,期间有想了解的可以私信我,我会尽可能帮您解答,也可以给您一些建议!
欢迎加微信:Ayemmar
本文解法非最优解(即非性能最优)。
题目描述给出一组正整数,你从第一个数向最后一个数方向跳跃,每次至少跳跃 1 格,每个数的值表示你从这个位置可以跳跃的最大长度。计算如何以最少的跳跃次数跳到最后一个数。
输入描述:
第一行表示有多少个数 n
第二行开始依次是 1 到 n 个数,一个数一行
输出描述:
输出一行,表示最少跳跃的次数。
输入:
7
2 3 2 1 2 1 5
输出:
3
解释:
从下标 0->1->4->6,跳跃3次;
从下标 0->2->4->6,跳跃3次;



