【华为OD机试真题 Java语言】139、完美走位 | 机试真题+思路参考+代码解析

最新推荐文章于 2024-08-15 15:09:07 发布
置顶 最新推荐文章于 2024-08-15 15:09:07 发布
阅读量971 收藏 1
点赞数 1
分类专栏： 2024最新华为OD机试(Java 语言) B+C+D+E卷 文章标签： 华为od java 华为OD机试真题 算法 完美走位
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_47384542/article/details/132013476
版权
本文介绍了如何解决华为OD机试中关于'完美走位'的算法问题，提供了详细的Java解题思路和代码参考。通过统计走位字符串中每个字符出现的次数，判断是否能通过替换部分连续走位达到完美状态，从而找到最小替换长度。
摘要由CSDN通过智能技术生成

文章目录

🍂个人博客首页： KJ.JK
 
🍂专栏介绍： 华为OD机试真题汇总，定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用Java语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习

一、题目

🎃题目描述

在第一人称射击游戏中，玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、后、向右、向前进行移动，从而完成走位
 
假设玩家每按动一次键盘，游戏任务会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏任务必定会回到原点，则称此次走位为完美走位
 
现给定玩家的走位(例如： ASDA)，请通过更换其中一段连续走位的方式使得原走位能够变成一个完美走位。 其中待更换的连续走位可以是相同长度的任何走位
 
请返回待更换的连

了解本专栏 订阅专栏 解锁全文
KJ.JK
关注
专栏目录
订阅专栏
华为OD机试 - 获得完美走位（Java 2022Q4 200分）
学Java，找哪吒
06-01 796
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试 - 任务最优调度（Java）
qq_34143141的博客
07-11 376
如果遍历到的tasks[i]的冷却时间为0，则将其数量--，即task[i][1]--，同时total--，另外该任务的冷却时间要变为第二行输入的wait时间，即task[i][2] = wait。如果遍历到的task[i]的冷却时间不为0或者本轮已经有任务被执行了，则仅冷却时间--，即task[i][2]--，注意如果冷却时间已经为0，则放弃--。tasks = [[2,3,0], [3,2,0], [4,2,0]] // [任务类型，数量，冷却时间]total-- // 总任务数--
2024华为OD机试真题 - 最大时间 JAVA代码
最新发布
2301_76543445的博客
08-15 110
给定一个数组，里面有 6 个整数，求这个数组能够表示的最大 24 进制的时间是多少，输出这个时间，无法表示输出 invalid。输入整数数组长度为 6，不需要考虑其它长度，元素值为 0 或者正整数，6 个数字每个数字只能使用一次。输出为一个 24 进制格式的时间，或者字符串”invalid“。输入为一个整数数组，数组内有六个整数。作者：华为OD机试题库。
【华为OD机试真题2023B卷 JAVA&JS】分班
qq_34465338的博客
06-12 3209
标题：分班| 幼儿园两个班的小朋友在排队时混在了一起，每位小朋友都知道自己是否与前面一位小朋友是否同班，请你帮忙把同班的小朋友找出来。小朋友的编号为整数，与前一位小朋友同班用Y表示，不同班用N表示。...
华为OD机试 - 求符合要求的结对方式（Java 2023 B卷 100分）
学Java，找哪吒
06-04 795
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试真题 Java 实现 [最大报酬][工作安排]
m0_63608604的博客
04-01 713
小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时长(单位h)和报酬，工作的总报酬为所有已完成工作的报酬之和。那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。T代表工作时长(单位h，0
华为OD机试 - 跳格子2 - 动态规划（Java 2023 B卷 100分）
学Java，找哪吒
06-06 2244
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
【华为OD机试真题】139、完美走位 | 机试真题+思路参考+代码解析（C++、Java、Py）
KJ.JK
05-25 1284
🎃题目描述 >在第一人称射击游戏中，玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、后、向右、向前进行移动，从而完成走位 >  假设玩家每按动一次键盘，游戏任务会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏任务必定会回到原点，则称此次走位为完美走位 >  现给定玩家的走位(例如： ASDA)，请通过更换其中一段连续走位的方式使得原走位能够变成一个完美走位。 其中待更换的连续走位可以是相同长度的任何走位 >  请返回待更换的连续走
2024华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（484道）
热门推荐
KJ.JK
04-15 14万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
2024华为OD机试真题(C++语言) 真题目录介绍，机试真题 B+C+D+E卷（530道）
KJ.JK
03-31 8万+
本文是2023华为OD机试真题(C++语言)专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2024华为OD机试真题目录 B+C+D+E卷，使用Java语言进行解答（560道）
KJ.JK
09-20 4万+
本文是华为OD机试真题（Java 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试真题Java实现【数列描述】真题+解题思路+代码（2022&2023）
码莎拉蒂
03-06 1345
有一个数列a[N] (N=60)，从a[0]开始，每一项都是一个数字。数列中a[n+1]都是a[n]的描述。其中a[0]=1。规则如下：a[0]:1a[1]:11(含义：其前一项a[0]=1是1个1，即“11”。表示a[0]从左到右，连续出现了1次“1”）a[2]:21(含义：其前一项a[1]=11，从左到右：是由两个1组成，即“21”。表示a[1]从左到右，连续出现了两次“1”)a[3]:1211(含义：其前一项a[2]=21，从左到右：是由一个2和一个1组成，即“1211”。
华为od机试 Java 【寻找最佳位置】
wtswts1232的博客
10-16 90
但是这片沙地上只有特定的一些位置可以种树。小明想要尽可能地增大树之间的距离来更好地防止沙尘暴。你的任务是帮助他找到这样一个距离，使得在这个距离下他可以种下所有的树，而且这个距离是所有可能距离中最大的。在这个例子中，小明可以在位置 1, 7 和 13 上种下三棵树，这样他们之间的最大距离将是 6。输出一个整数，表示在种下所有的树时，可以达到的最大距离。第三行：一个整数，表示小明手中有的树的数量。第一行：一个整数，表示可以种树的位置数量。第二行：一系列的整数，表示可以种树的位置。
华为OD机试真题 Java 实现【最左侧冗余覆盖子串】【100%通过率】【2022.11 Q4 新题】
MISAYAONE的博客
12-09 1万+
给定两个字符串 s1 和 s2 和正整数k，其中 s1 长度为 n1，s2 长度为 n2，在s2中选一个子串，满足:1：该子串长度为n1+k 2：该子串中包含s1中全部字母，3：该子串每个字母出现次数不小于s1中对应的字母，我们称s2以长度k冗余覆盖s1，给定s1，s2，k, 求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标。
华为od机试题java,华为OD机试题，本地跑没问题，平台上一个用例都不过
weixin_39955351的博客
03-11 175
importjava.util.ArrayList;importjava.util.List;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);while(in.hasNextLine()){intn...
华为OD机试 - 完美走位（Java)
u012657708的博客
07-23 72
假设玩家每按动一次键盘，游戏任务会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏任务必定会回到原点，则称此次走位为完美走位。现给定玩家的走位（例如：ASDA），请通过更换其中一段连续走位的方式使得原走位能够变成一个完美走位。其中待更换的连续走位可以是相同长度的任何走位。在第一人称射击游戏中，玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、向后、向右、向前进行移动，从而完成走位。请返回待更换的连续走位的最小可能长度。输出为待更换的连续走位的最小可能长度。
【华为OD机试真题 JAVA】猜密码
weixin_42524016的博客
08-14 432
华为od 猜密码
华为OD机试真题解析：字符串处理与排序算法
"华为OD机试真题涉及到的是字符串处理，要求应聘者对输入字符串中的单词进行特定的排序和处理。具体任务包括单词内部字母的字典序排序和单词间的多条件排序。这是一个关于算法和字符串操作的问题，需要掌握C++或...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

KJ.JK

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值