发门网
华为OD机试 -最小步骤数（Java） | 机试题+算法思路+考点+代码解析 【2023】
创始人
2024-06-03 06:54:54
0次

最小步骤数

题目

一个正整数数组，设为nums
最大为100个成员
求从第一个成员开始正好走到数组最后一个成员所使用的最小步骤数

要求：

  1. 第一步，必须从第一元素起，且1 <= 第一步步长 < len / 2 (len为数组长度)
  2. 从第二步开始只能以所在成员的数字走相应的步数，不能多不能少，如果目标不可达返回-1，只输出最小的步骤数量
  3. 只能向数组的尾部走不能向回走

输入

一个正整数数组，元素用空格分割
数组长度 < 100

输出

正整数，最小步数
不存在输出-1

示例一

输入

7 5 9 4 2 6 8 3 5 4 3 9

输出

2

说明

第一个可选步长选择2
从第一个成员7开始走两步到9
第二步从9经过9个成员到最后

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：论文总结7 基于LDA主题模型的软件缺陷分派方法_黄小亮｜TF-IDF

下一篇：西米支付报告：2023年五大支付趋势，重点关注支付失败率

相关内容

热门资讯

修复 爱普生 EPSON L4... L4151 L4153 L4156 L4158 L4163 L4165 L4166 L4168 L4...
【PdgCntEditor】解... 一、问题背景 大部分的图书对应的PDF，目录中的页码并非PDF中直接索引的页码...
监控摄像头接入GB28181平... 流程简介将监控摄像头的视频在网站和APP中直播，要解决的几个问题是：1&...
在Word、WPS中插入AxM... 引言 我最近需要写一些文章，在排版时发现AxMath插入的公式竟然会导致行间距异常&#...
protocol buffer... 目录 目录 什么是protocol buffer 1.protobuf 1.1安装  1.2使用...
【前端】‘??‘与‘||‘有什... 0 问题 经常写const data = res.data.a ?? ''或者const d...
Windows10添加群晖磁盘... 在使用群晖NAS时，我们需要通过本地映射的方式把NAS映射成本地的一块磁盘使用。 通过...
牛客计算器的改良（Python... 文章目录1.题目描述2.输入描述:3.输出描述:4.示例15.分析6.代码7.结语 链接࿱...
正大杯｜市调大赛｜2023备赛... 关键信息 同时随着精细化养宠趋势的深入，宠物消费类目日渐丰富。 本报告通过 Niuco...
QGIS下载在线地图（Goog... 前言 国内外有很多在线地图下载软件，但功能单一，基本上只能下载数据&#x...