华为OD机试真题-完美走位/滑动窗口【2023Q1】

最新推荐文章于 2024-06-27 05:00:00 发布
最新推荐文章于 2024-06-27 05:00:00 发布
阅读量157 收藏
点赞数
分类专栏： leetcode经验总结 文章标签： java 开发语言 华为
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/happyDaBai/article/details/130467620
版权
该博客介绍了华为在线测评（OD）中的一道编程题目，涉及字符串处理和滑动窗口算法。题目要求在长度为4的倍数且仅包含WASD的字符串中，找到使四种字符频率相等的最小替换子串长度。通过遍历字符串和使用滑动窗口，可以计算出需要替换的字符数，进而得到答案。博客提供了示例输入和解题思路，并给出了示例代码。
摘要由CSDN通过智能技术生成

输入一个长度为4的倍数的字符串，字符串中仅包含WASD四个字母。将这个字符串中的连续子串用同等长度的仅包含WASD的字符串替换，如果替换后整个字符串中WASD四个字母出现的频数相同，那么我们称替换后的字符串是“完美走位”。
求子串的最小长度。如果输入字符串已经平衡则输出0。
输入
一行字符表示给定的字符串s。 数据范围： 1<=n<=10^5且n是4的倍数，字符串中仅包含WASD四个字母。
输出
一个整数表示答案
示例1：

输入： WASDAASD

输出： 1

说明： 将第二个A替换为W，即可得到完美走位 。

示例2：

输入： AAAA

输出： 3

说明： 将其中三个连续的A替换为WSD，即可得到完美走位

解题思路

遍历输入字符串，统计每个字符（W、A、S、D）出现的次数。
使用滑动窗口方法，从左到右遍历字符串，根据当前窗口内字符的数量计算需要替换的字符数量。
如果当前窗口内字符可以通过替

了解本专栏 订阅专栏 解锁全文 超级会员免费看
「已注销」
关注
专栏目录
订阅专栏
【华为OD机试真题 java、python、c++】获得完美走位、完美走位（100%通过+复盘思路）
hjc的博客
01-02 2718
在第一人称射击游戏中，玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、向后、向右、向前进行移动，从而完成走位。 假设玩家每按动一次键盘，游戏任务会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏任务必定会回到原点，则称此次走位为完美走位。
【华为OD机试 2023最新 】 完美走位（C++ 100%）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
03-25 9179
假设玩家每按动一次键盘，游戏任务会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏任务必定会回到原点，则称此次走位为完美走位。在第一人称射击游戏中，玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、向后、向右、向前进行移动，从而完成走位。题目要求，保持W,A,S,D字母个数平衡，即相等，如果不相等，可以从字符串中选取一段连续子串替换，来让字符串平衡。字符串长度12，W,A,S,D平衡的话，则每个字母个数应该是3个，而现在W,A,S各有4个，也就是说各超了1个。
算法题记录【华为od】获得完美走位
qq_53208184的博客
03-20 1633
题目描述。
华为OD题目： 完美走位
weixin_45611920的博客
04-22 362
完美走位。
华为OD机试 - 获得完美走位（Java 2022Q4 200分）
学Java，找哪吒
06-01 791
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试真题-字符串重传排列2023
04-02
【华为OD机试真题-字符串重传排列2023】是一道考察应聘者编程能力和算法理解的题目。此题目的目标是对输入的字符串进行处理，具体步骤如下： 1. **单词内部调整**：首先，对每个单词的字母进行字典序排序。这意味着...
2024年华为OD机试真题- 贪吃的猴子-(C++/Java/python)-OD统一考试（C卷D卷）
最新发布
dijkstra2023的博客
06-27 3470
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（523道）
热门推荐
KJ.JK
07-07 11万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试真题-整数对最小和-2023年OD统一考试（C卷）
面试高手的博客
11-28 6821
假设从array1、array2中分别取出一个元素可构成一对元素，现在需要取出k对元素，并对取出的所有元素求和，计算和的最小值。输入两行数组array1、array2，每行首个数字为数组大小size(0 < size
华为OD机试真题- 书籍叠放-2023年OD统一考试（B卷）
面试高手的博客
05-21 1590
说明：总共4本书籍，第一本长度为20宽度为16；第二本书长度为15宽度为11，依次类推，最后一本书长度为9宽度为10.说明: 最多3个规格的书籍可以叠放到一起, 从下到上依次为: [20,16],[15,11],[10,10]现在有一组规格的书籍，书籍叠放时要求书籍不能做旋转，请计算最多能有多少个规格书籍能叠放在一起。输入: books = [[20,16],[15,11],[10,10],[9,10]]从下到上依次为: [20,16],[15,11],[10,10]使用二分查找进行排序。
华为OD机试 -报数游戏（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-23 413
我们首先从控制台输入一个整数，如果该整数小于1或者大于100，则输出“ERROR！”，否则创建一个HashMap，将1到100的整数作为key，将1到100的整数作为value，然后使用双指针从1开始遍历HashMap，如果value等于输入的整数，则将该键值对从HashMap中移除，并将startValue重置为1，最后使用StringBuilder拼接HashMap中剩余的键，并输出。他们从1开始依次报数，报到为M的人自动退出圈圈，然后下一个人接着从1开始报数，直到剩余的人数小于M。
华为OD机试 - 报数（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-14 264
一百个人围成一圈，每个人有一个编码编号从一开始到一百。他们从一开始依次报数，报道M的人自动退出圈圈，然后下一个人接着从1开始报数一直到剩余人数小于M。请问最后剩余人在原先的编码为多少？
华为OD机试 - 选座位（Python） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-21 1068
疫情期间需要大家保证一定的社交距离公司组织开交流会议，座位有一排共N个座位编号分别为[0...n-1]要求员工一个接着一个进入会议室并且还可以在任何时候离开会议室每当一个员工进入时，需要坐到最大社交距离的座位A22B23AB。
华为OD机试 - 航天器（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-23 988
给航天器一侧加装长方形和正方形的太阳能板(图中的斜线区域);需要先安装两个支柱(图中的黑色竖条);再在支柱的中间部分固定太阳能板;但航天器不同位置的支柱长度不同;太阳能板的安装面积受限于最短一侧的那支支柱的长度;现提供一组整型数组的支柱高度数据;假设每个支柱间的距离相等为一个单位长度;计算如何选择两根支柱可以使太阳能板的面积最大;
华为OD机试 - 选座位（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-14 276
疫情期间需要大家保证一定的社交距离公司组织开交流会议，座位有一排共N个座位编号分别为[0...n-1]要求员工一个接着一个进入会议室并且还可以在任何时候离开会议室每当一个员工进入时，需要坐到最大社交距离的座位A22B23AB。
华为OD机试 - 工号不够用了（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-23 875
3020年，空间通信集团的员工人数突破20亿人，即将遇到现有工号不够用的窘境。现在，请你负责调研新工号系统。继承历史传统，新的工号系统由小写英文字母（a-z）和数字（0-9）两部分构成。新工号由一段英文字母开头，之后跟随一段数字，比如"aaahw0001",“a12345”,“abcd1”,“a00”。注意新工号不能全为字母或者数字,允许数字部分有前导0或者全为0。但是过长的工号会增加同事们的记忆成本，现在给出新工号至少需要分配的人数X和新工号中字母的长度Y，求新工号中数字的最短长度Z。
华为OD机试真题-开租建站【2023Q1】
qq_37870576的博客
05-01 116
然后，对于队列中的每个任务，将它们的出度任务的入度减1，表示完成当前任务后，它们的依赖任务数减少。如果某个任务的入度减少到0，将它加入队列，表示它的所有依赖任务已经完成，可以开始执行。３：任务有多个依赖任务则需要等所有依赖任务都部署完该任务才能部署。２：部署任务项之间可能存在依赖，假如任务2依赖任务1，那么等任务1部署完，任务2才能部署。先同时部署任务0和任务1，然后部署任务2，最后同时部署任务3和任务4.最短开站时间为3。先同时部署任务0，任务1，任务2。输入保证部署任务之间的依赖不会存在环。
华为OD机试 -求最大数字（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-13 386
给定一个由纯数字组成以字符串表示的数值，现要求字符串中的每个数字最多只能出现2次，超过的需要进行删除；删除某个重复的数字后，其它数字相对位置保持不变。如34533，数字3重复超过2次，需要删除其中一个3，删除第一个3后获得最大数值4533请返回经过删除操作后的最大的数值，以字符串表示。
华为OD机试 -找终点（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-13 1111
实现的功能是输入一个由 n 个整数组成的字符串 nums，其中 nums[i] 表示从第 i 个位置可以向右跳 nums[i] 步。要求输出在最少的跳跃次数下能够跳到 nums 数组的最后一个位置的步数（包括起点和终点），如果不能跳到，则输出 -1。给定一个正整数数组，设为nums，最大为100个成员，求从第一个成员开始，正好走到数组最后一个成员，所使用的最少步骤数。2、从第二步开始，只能以所在成员的数字走相应的步数，不能多也不能少, 如果目标不可达返回-1，只输出最少的步骤数量。
华为OD机试真题-学生重新排队
02-27
华为OD机试真题-学生重新排队是一个典的编程问题，下面是问题和解决路： 问题描述： 有n个学生站成一排，每个学生都有一个独一无二身份ID。现在给定一个初始的学生排列顺序，以及一系列的交换操作，交换操作表示将两个学生的位置进行交换。请你编写一个算法，输出最终的学生排列顺序。 解决思路： 这个问题可以使用数组来表示学生的排列顺序。首先，我们需要根据初始的学生排列顺序构建一个映射表，将每个学生的ID与其在数组中的位置对应起来。然后，我们按照给定的交换操作，更新映射表中学生的位置信息。最后，根据更新后的映射表，构建最终的学生排列顺序。 具体步骤如下： 1. 构建映射表：遍历初始的学生排列顺序，将每个学生的ID与其在数组中的位置对应起来，可以使用哈希表来实现。 2. 执行交换操作：按照给定的交换操作，更新映射表中学生的位置信息。 3. 构建最终的学生排列顺序：根据更新后的映射表，构建最终的学生排列顺序。 下面是一个示例代码，用于解决这个问题： ```python def rearrange_students(initial_order, swap_operations): # 构建映射表 mapping = {} for i, student_id in enumerate(initial_order): mapping[student_id] = i # 执行交换操作 for swap in swap_operations: student1, student2 = swap mapping[student1], mapping[student2] = mapping[student2], mapping[student1] # 构建最终的学生排列顺序 final_order = [0] * len(initial_order) for student_id, position in mapping.items(): final_order[position] = student_id return final_order ``` 使用上述代码，你可以通过传入初始的学生排列顺序和交换操作，得到最终的学生排列顺序。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值