栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

【华为机试真题 Python实现】跳跃比赛

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

【华为机试真题 Python实现】跳跃比赛

文章目录
  • 前言
  • 题目描述
  • 示例 1
  • 参考代码


前言

《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。

如果您在准备华为的面试,期间有想了解的可以私信我,我会尽可能帮您解答,也可以给您一些建议!

欢迎加微信:Ayemmar

本文解法非最优解(即非性能最优)。

题目描述

给出一组正整数,你从第一个数向最后一个数方向跳跃,每次至少跳跃 1 格,每个数的值表示你从这个位置可以跳跃的最大长度。计算如何以最少的跳跃次数跳到最后一个数。

输入描述:
第一行表示有多少个数 n
第二行开始依次是 1 到 n 个数,一个数一行

输出描述:
输出一行,表示最少跳跃的次数。

示例 1

输入:
7
2 3 2 1 2 1 5
输出:
3

解释:
从下标 0->1->4->6,跳跃3次;
从下标 0->2->4->6,跳跃3次;

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/917723.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号