程序员经验分享-hwhale

华为OD机试真题 Java 实现【找终点】【2023 B卷 100分】，附详细解题思路

2023-10-30

在这里插入图片描述

一、题目描述

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

要求：

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

二、输入描述

由正整数组成的数组，以空格分隔，数组长度小于100，请自行解析数据数量。

三、输出描述

正整数，表示最少的步数，如果不存在输出-1。

四、解题思路

  1. 给定一个正整数数组，设为nums；
  2. 遍历nums，根据题目描述“第一步的步长 < len/2”，因为从0开始，所以循环到nums.length / 2 - 1；
  3. 根据当前index的值，再走n步，循环往复；
    • 比如测试的输入4 2 9 5 3 8 1 5 5 7 2 6 9；
    • 第一步为数字4&
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)

华为OD机试（JAVA）真题（A卷B卷）

Java

华为

开发语言

原力计划

华为OD机试真题 Java 实现【找终点】【2023 B卷 100分】，附详细解题思路 的相关文章

  • 不同帐户上的 Spring Boot、JmsListener 和 SQS 队列

    我正在尝试开发一个 Spring Boot 1 5 应用程序 该应用程序需要侦听来自两个不同 AWS 帐户的 SQS 队列 是否可以使用 JmsListener 注解创建监听器 我已检查权限是否正确 我可以使用 getQueueUrl 获取

  • Java 枚举与创建位掩码和检查权限的混淆

    我想将此 c 权限模块移植到 java 但是当我无法将数值保存在数据库中然后将其转换为枚举表示形式时 我很困惑如何执行此操作 在 C 中 我创建一个如下所示的枚举 public enum ArticlePermission CanRead

  • .properties 中的通配符

    是否存在任何方法 我可以将通配符添加到属性文件中 并且具有所有含义 例如a b c d lalalala 或为所有以结尾的内容设置一个正则表达式a b c anything 普通的 Java 属性文件无法处理这个问题 不 请记住 它实际上是

  • 如何在java中将一个数组列表替换为另一个不同大小的数组列表

    我有两个大小不同的数组列表 如何从此替换 ArrayList

  • 过滤两次 Lambda Java

    我有一个清单如下 1 2 3 4 5 6 7 和 预期结果必须是 1 2 3 4 5 6 7 我知道怎么做才能到7点 我的结果 1 2 3 4 5 6 我也想知道如何输入 7 我添加了i gt i objList size 1到我的过滤器

  • 在接口中使用默认方法是否违反接口隔离原则？

    我正在学习 SOLID 原则 ISP 指出 客户端不应被迫依赖于他们所使用的接口 不使用 在接口中使用默认方法是否违反了这个原则 我见过类似的问题 但我在这里发布了一个示例 以便更清楚地了解我的示例是否违反了 ISP 假设我有这个例子 pu

  • 来自 dll 的 Java 调用函数

    我有这个 python 脚本导入zkemkeeperdll 并连接到考勤设备 ZKTeco 这是我正在使用的脚本 from win32com client import Dispatch zk Dispatch zkemkeeper ZKE

  • Java 公历日历更改时区

    我正在尝试设置 HOUR OF DAY 字段并更改 GregorianCalendar 日期对象的时区 GregorianCalendar date new GregorianCalendar TimeZone getTimeZone GM

  • Java 集合的并集或交集

    建立并集或交集的最简单方法是什么Set在 Java 中 我见过这个简单问题的一些奇怪的解决方案 例如手动迭代这两个集合 最简单的单行解决方案是这样的 set1 addAll set2 Union set1 retainAll set2 In

  • 无法创建请求的服务[org.hibernate.engine.jdbc.env.spi.JdbcEnvironment]-MySQL

    我是 Hibernate 的新手 我目前正在使用 Spring boot 框架并尝试通过 hibernate 创建数据库表 我知道以前也问过同样的问题 但我似乎无法根据我的环境找出如何修复错误 休眠配置文件

  • 帮助将图像从 Servlet 获取到 JSP 页面 [重复]

    这个问题在这里已经有答案了 我目前必须生成一个显示字符串文本的图像 我需要在 Servlet 上制作此图像 然后以某种方式将图像传递到 JSP 页面 以便它可以显示它 我试图避免保存图像 而是以某种方式将图像流式传输到 JSP 自从我开始寻

  • jdbc mysql loginTimeout 不起作用

    有人可以解释一下为什么下面的程序在 3 秒后超时 因为我将其设置为在 3 秒后超时 12秒 我特意关闭了mysql服务器来测试mysql服务器无法访问的这种场景 import java sql Connection import java

  • Spring Boot Data JPA 从存储过程接收多个输出参数

    我尝试通过 Spring Boot Data JPA v2 2 6 调用具有多个输出参数的存储过程 但收到错误 DEBUG http nio 8080 exec 1 org hibernate engine jdbc spi SqlStat

  • tomcat 中受密码保护的应用程序

    我正在使用 JSP Servlet 开发一个Web应用程序 并且我使用了Tomcat 7 0 33 as a web container 所以我的要求是tomcat中的每个应用程序都会password像受保护的manager applica

  • Eclipse 选项卡宽度不变

    我浏览了一些与此相关的帖子 但它们似乎并不能帮助我解决我的问题 我有一个项目 其中 java 文件以 2 个空格的宽度缩进 我想将所有内容更改为 4 空格宽度 我尝试了 正确的缩进 选项 但当我将几行修改为 4 空格缩进时 它只是将所有内容

  • 使用 AsyncTask 传递值

    我一直在努力解决这个问题 但我已经到了不知道该怎么办的地步 我想做的是使用一个类下载文件并将其解析为字符串 然后将该字符串发送到另一个类来解析 JSON 内容 所有部件都可以单独工作 并且我已经单独测试了所有部件 我只是不知道如何将值发送到

  • 关键字“table”附近的语法不正确，无法提取结果集

    我使用 SQL Server 创建了一个项目 其中包含以下文件 UserDAO java public class UserDAO private static SessionFactory sessionFactory static se

  • 如何使用 jUnit 将测试用例添加到套件中？

    我有 2 个测试类 都扩展了TestCase 每个类都包含一堆针对我的程序运行的单独测试 如何将这两个类 以及它们拥有的所有测试 作为同一套件的一部分执行 我正在使用 jUnit 4 8 在 jUnit4 中你有这样的东西 RunWith

  • Eclipse 启动时崩溃；退出代码=13

    I am trying to work with Eclipse Helios on my x64 machine Im pretty sure now that this problem could occur with any ecli

  • 干净构建 Java 命令行

    我正在使用命令行编译使用 eclipse 编写的项目 如下所示 javac file java 然后运行 java file args here 我将如何运行干净的构建或编译 每当我重新编译时 除非删除所有内容 否则更改不会受到影响 cla

随机推荐

  • 前后端分离理解

    历史渊源 借Jsp来举例 jsp就是一个典型的前后端耦合在一起的典型的计数案例 这种模式在以前互联网不那么繁荣 web化趋势还不是那么明显的年代发挥着巨大的作用 但是随着社会技术的不断加深 各种各样的服务都web化以后 其实很多前端展示的东

  • Linux内核：配置内核（一）

    本文译自Linux orgDevynCJohnson的系列文章 Linux内核 本篇链接 http www linux org threads the linux kernel configuring the kernel part 1 4

  • Python实现 身体质量指数BMI的计算（嵩天老师）

    示例5 身体质量指数BMI BMI的定义 BMI 国际上常用的衡量人体肥胖和健康程度的重要标准 主要用于统计分析 定义 BMI 体重 kg 身高 身高 m m 身体质量指数标准 思路方法 难点在于同时输出国际和国内对应的分类 思路1 分别计

  • C++中cin.clear()的用法

    我们谈谈cin clear的作用 第一次看到这东西 很多人以为就是清空cin里面的数据流 而实际上却与此相差很远 首先我们看看以下代码 include

  • C++多线程加锁详解（易于理解）

    参考 C 多线程基础教程 c 11多线程之使用std try to lock摸鱼 include lt mutex gt mutex m 实例化对象m m lock 不推荐这么做 如果忘记unlock会锁死 m unlock 使用lock

  • Python基础篇（三）-- 列表、元组、字典、集合、字符串

    前面一篇简单介绍了Python的数据类型与运算符 这一节主要学习Python中5种常用序列结构 列表 元组 集合 字典和字符串的详细使用和一些技巧 下图概括了本篇的主要内容 1 序列 在数学上 序列也称数列 按一定顺序排列的数 程序设计中序

  • java判断 图片_java判断文件是否是图片的方法

    java判断文件是否是图片的方法 发布时间 2020 06 10 18 32 53 来源 亿速云 阅读 278 作者 鸽子 java判断文件是否是图片的方法 1 通过判断文件后缀名String extension int i fileNam

  • C++ 正则表达式regex（一）

    匹配字符串的基本规则 1 匹配固定的字符串 regex e abc 2 匹配固定字符串 不区分大小写 regex e abc regex constants icase 3 匹配固定字符串之外多一个字符 不区分大小写 regex e abc

  • vue中绘制水球图（水波纹增长图，波纹型百分比）

    先上效果图 1 在项目中安装依赖 npm i echarts liquidfill s 2 在组件中引入需要的echarts水球图插件 import echartsLiquidfill from echarts liquidfill 3 创

  • Android 绘图 cache setDrawingCacheEnabled(boolean flag)

    使用setDrawingCacheEnabled boolean flag 提高绘图速度 View组件显示的内容可以通过cache机制保存为bitmap 使用到的api有 void setDrawingCacheEnabled boolea

  • 乐高机器人编程和编程的区别

    乐高机器人编程和编程的区别 小孩的学习从古至今一直都是家长们都非常关心和重视的一件事情 很多的家长在培养孩子的学习方面可以说是相当的重视的 他们会给孩子选择一些对于孩子学习有帮助的课程 就拿现在很多的家长想要孩子去学习机器人编程的课程来说

  • k8s之多方面多维度的资源隔离和限制(namespace,LimitRange,ResourceQuota)

    k8s之多方面多维度的资源隔离和限制 namespace LimitRange ResourceQuota 首先我们能想到的资源隔离就是namespace 这不知道是不是大家的第一反应 反正我是的 哈哈哈 namespace的神奇之处 大家

  • 上传图片(jpeg, png各种类型)， 及视频

    上传图片 jpeg png各种类型 及视频 分类 技术 2014 08 27 23 11 4084人阅读 评论 1 收藏 举报 这段时间需要整理一些东西 先备注在这里 将花时间把这个点整理一下 使用AFNetworking上传图片 可一次上

  • 普通人通过Python做副业每个月收入20000+，这绝对是2023最赚钱的副业！

    副业 或许是当代年轻人最感兴趣的话题之一了 在知乎随便点开一个关于 副业 的问题 浏览量都高达1亿以上 可见其诱惑力 但很多朋友会发现 想拥有一份副业 你至少得掌握一两项技能 比如 写作 配音 剪辑 画画 但这些技能不仅学起来有一定门槛 而

  • STM32_DAC输出电压

    一 RCC时钟配置 该函数位于在bsp c文件下面 使能RCC时钟 RCC APB1Periph DAC 这里DA的时钟不像AD有AD1 AD2等 DA是共用时钟 所以调用接函数的时候一定要区分DA1和DA2开来 二 引脚配置 该函数位于在

  • R语言实战：回归模型中离群点的识别与标准化残差计算

    R语言实战 回归模型中离群点的识别与标准化残差计算 在数据分析和建模中 回归模型是一种常用的统计方法 用于描述一个或多个自变量与因变量之间的关系 然而 在回归分析过程中 可能会出现一些异常值或离群点 这些值可能会对模型的准确性和可靠性产生负

  • 测试新人如何编写测试用例？一文带你写一个合格的测试用例

    经常看到无论是刚入职场的新人 还是工作了一段时间的老人 都会对编写测试用例感到困扰 例如 固然 编写一份好的测试用例需要 充分的需求分析能力 理论及经验加持 但这并不意味着 没测试经验 分析能力弱就不能写好用例 还是有方法可循的 作为混迹测

  • C语言生成随机数

    1 关于C语言中有rand 函数来产生随机数 但是初始seed为1 这样做有一个问题 即会产生固定序列的数 比如单独调用rand 时会产生 1804289383 846930886 1681692777 1714636915 1957747

  • Pycharm找不到python版本怎么办？解决方法：ModuleNotFoundError: No module named ‘torch‘

    目录 1 conda我的使用版本是2023 04最新的 2 如果使用conda自定义的python的版本的话 那么着实有问题 我发现了我不管使用什么办法 切换到conda里面安装的虚拟机吧 就是找不到 如果直接吧conda作为加载器搞进去呢

  • 华为OD机试真题 Java 实现【找终点】【2023 B卷 100分】，附详细解题思路

    一 题目描述 给定一个正整数数组 设为nums 最大为100个成员 求从第一个成员开始 正好走到数组最后一个成员 所使用的最少步骤数 要求 第一步必须从第一元素开始 且1 lt 第一步的步长 lt len 2 len为数组的长度 需要自行解

热门标签