华为OD机试 -最小步骤数(Java) | 机试题+算法思路+考点+代码解析 【2023】

news/2024/5/19 9:12:34 标签: 算法, 华为, 数据结构, od, java

最小步骤数

题目

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

要求:

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

输入

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

输出

正整数,最小步数
不存在输出ode>-1ode>

示例一

输入

ode class="prism language-plaintext">7 5 9 4 2 6 8 3 5 4 3 9
ode>

输出

ode class="prism language-plaintext">2
ode>

说明

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


http://www.niftyadmin.cn/n/147875.html

相关文章

【2023.3.1】c语言复习笔记

【2023.3.1】C语言复习笔记 文章目录【2023.3.1】C语言复习笔记0-说明1-局部变量、全局变量、静态变量2-选择排序、插入排序、冒泡排序3-联合体、枚举4-文件读写&#xff08;1&#xff09;文本文件读写&#xff08;2&#xff09;二进制文件读取0-说明 C语言笔记 只是记录一些…

通用汽车发布下一代Ultra Cruise方案,高阶智驾争夺战白热化

随着中国车企在高阶辅助驾驶赛道的领跑&#xff0c;仍然依赖中国市场的外资车企也在加码智驾系统的迭代升级。至少到目前为止&#xff0c;除了特斯拉&#xff0c;还没有任何一家外资车企在中国市场实现高阶智能驾驶落地。 去年&#xff0c;凯迪拉克正式对外披露全新车型Celest…

Metricbeat部署指南

官网下载metricbeat&#xff0c;https://www.elastic.co/downloads/beats/metricbeat。 解压tar包&#xff0c;tar -zxvf metricbeat-7.0.0-linux-x86_64.tar.gz。 进入目录&#xff0c;cd metricbeat-7.0.0-linux-x86_64。 编辑metricbeat配置文件metricbeat.yml&#xff1…

nacos架构和原理(一)——nacos简介和配置架构

nacos学习&#xff08;一&#xff09;——nacos介绍Nacos 起源Nacos 定位Nacos 优势Nacos 生态设计原则架构图用户层业务层内核层插件Nacos 配置模型背景概念介绍配置(Configuration)配置管理 (Configuration Management)配置服务 (Configuration Service)配置项&#xff08;Co…

怎样短时间从Java工程师成长为架构师?

Java架构师&#xff0c;顾名思义&#xff0c;你的主流开发语言是Java。放宽了讲&#xff0c;语言本身也不过是一种工具&#xff0c;只是用你最熟练的来解决问题而已。所以作为Java架构师&#xff0c;Java语言不仅仅是应用层面&#xff0c;Jvm底层的相关原理类&#xff0c;依然是…

2023年全国最新保安员精选真题及答案22

百分百题库提供保安员考试试题、保安职业资格考试预测题、保安员考试真题、保安职业资格证考试题库等&#xff0c;提供在线做题刷题&#xff0c;在线模拟考试&#xff0c;助你考试轻松过关。 221.车辆在停稳前&#xff0c;&#xff08;&#xff09;。 A:不得开车门和上下人员 …

互联网检测服务器

互联网检测服务器 1. 题目要求2. 试题解析1. 题目要求 题目: 为了模拟 Internet 访问测试,请搭建网卡互联网检测服务。 2. 试题解析 根据windows的官方文档,互联网检测服务有专门的域名,通过注册表可以找到检测域名字符串的写法(字符串为www.msftconnecttest.com),具体位…

C++中什么是内部链接什么是外部链接?

答&#xff1a;如果一个名称对于他的编译单元是局部的&#xff0c;并且在链接时不会与其他的编译单元中同样的名字冲突&#xff0c;那么这个名称就拥有内部链接。这个实体有内部链接&#xff0c;他就不会与其他.cpp文件同名的实体冲突。换个说法&#xff0c;那些编译单元&#…