华为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个成员到最后

相关内容

热门资讯

监控摄像头接入GB28181平... 流程简介将监控摄像头的视频在网站和APP中直播,要解决的几个问题是:1&...
Windows10添加群晖磁盘... 在使用群晖NAS时,我们需要通过本地映射的方式把NAS映射成本地的一块磁盘使用。 通过...
protocol buffer... 目录 目录 什么是protocol buffer 1.protobuf 1.1安装  1.2使用...
在Word、WPS中插入AxM... 引言 我最近需要写一些文章,在排版时发现AxMath插入的公式竟然会导致行间距异常&#...
Fluent中创建监测点 1 概述某些仿真问题,需要创建监测点,用于获取空间定点的数据࿰...
educoder数据结构与算法...                                                   ...
MySQL下载和安装(Wind... 前言:刚换了一台电脑,里面所有东西都需要重新配置,习惯了所...
MFC文件操作  MFC提供了一个文件操作的基类CFile,这个类提供了一个没有缓存的二进制格式的磁盘...
有效的括号 一、题目 给定一个只包括 '(',')','{','}'...
【Ctfer训练计划】——(三... 作者名:Demo不是emo  主页面链接:主页传送门 创作初心ÿ...