鲨鱼狼臧-CSDN博客

原创【华为OD机试真题E卷】39、分苹果 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）

【华为OD机试真题E卷】39、分苹果 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）题目描述A、B两个人把苹果分为两堆，A希望按照他的计算规则等分苹果，他的计算规则是按照二进制加法计算，并且不计算进位12+5=9 (1100+0101=9)，B的计算规则是十进制加法，包括正常进位，B希望在满足A的情况下获取苹果重最多输入苹果的数量和每个苹果重量，输出满足A的情况下B获取的苹果总重量如果无法满足A的要求，输出-1 数据范围1

2024-09-03 10:07:39 475

原创【华为OD机试真题E卷】38、寻找符合要求的最长子串、满足条件的最长子串的长度 II | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）

【华为OD机试真题E卷】38、寻找符合要求的最长子串、满足条件的最长子串的长度 II | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）题目描述给定一个字符串s，找出这样一个子串：1、该子串中任意一个字符最多出现2次2、该子串不包含指定某个字符请你找出满足该条件的最长子串的长度

2024-09-03 09:58:12 281

原创【华为OD机试真题E卷】37、机器人可活动的最大网格点数目 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）

【华为OD机试真题E卷】37、机器人可活动的最大网格点数目 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）题目描述现有一个机器人，可放置于M x N的网格中任意位置，每个网格包含一个整数编号，当相邻网格的数字编号差值的绝对值小于等于1时，机器人可以在网格间移动。问题：求机器人可活动的最大范围对应的网格点数目说明：网格左上角坐标为(0，0) ，右下角坐标为(m-1，n-1)，机器人只能在相邻网格间上下左右移动

2024-09-02 16:46:04 997

原创【华为OD机试真题E卷】36、字符串变换最小字符串 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）

【华为OD机试真题E卷】36、字符串变换最小字符串 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）目描述给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串（按照字典序进行比较）。变换规则：交换字符串中任意两个不同位置的字符

2024-09-02 16:39:40 875

原创【华为OD机试真题E卷】35、一种字符串压缩表示的解压 | 机试真题+思路参考+代码分析（E卷复用）（C语言、C++、Java、Py、JS）

【华为OD机试真题E卷】35、一种字符串压缩表示的解压 | 机试真题+思路参考+代码分析（E卷复用）（C语言、C++、Java、Py、JS）题目描述有一种简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变例如：字符串"aaabbccccd"经过压缩成为字符串"3abb4cd" 请您编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符串若输入合法则输出解压缩后的字符串，否则输出字符串" !error "来报

2024-09-02 16:34:21 939

原创【华为OD机试真题E卷】34、敏感字段加密 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）

【华为OD机试真题E卷】34、敏感字段加密 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）题目描述给定一个多个命令字组成的命令字符串：1、字符串长度小于等于127字节，只包含大小写字母，数字，下划线和偶数个双引号；2、命令字之间以一个或多个下划线进行分割；3、可以通过两个双引号""来标识包含下划线_的命令字或空命令字(仅包含两个双引号的命令字)，双引号不会在命令字内部出现；请对指定索引的敏感字段进行加密，替换为****** (6个*)，并删除命令字前后

2024-09-02 16:31:23 1128

原创【华为OD机试真题E卷】33、绘图机器 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）

【华为OD机试真题E卷】33、绘图机器 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）题目描述绘图机器的绘图笔初始位置在原点(0,0)机器启动后按照以下规则来进行绘制直线。 1、尝试沿着横线坐标正向绘制直线直到给定的终点E 2.、期间可以通过指令在纵坐标轴方向进行偏移，offsetY为正数表示正向偏移,为负数表示负向偏移给定的横坐标终点值E 以及若干条绘制指令，请计算绘制的直线和横坐标轴以及x=E的直线组成的图形面积。

2024-09-02 16:27:59 728

原创【华为OD机试真题E卷】32、数组拼接 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）

【华为OD机试真题E卷】32、数组拼接 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）题目描述现在有多组整数数组，需要将它们合并成一个新的数组。合并规则，从每个数组里按顺序取出固定长度的内容合并到新的数组中，取完的内容会删除掉，如果该行不足固定长度或者已经为空，则直接取出剩余部分的内容放到新的数组中，继续下一行

2024-08-31 16:25:59 516

原创【华为OD机试真题E卷】31、最大社交距离 | 机试真题+思路参考+代码分析（E卷复用）（C语言、C++、Java、Py、JS）

【华为OD机试真题E卷】31、最大社交距离 | 机试真题+思路参考+代码分析（E卷复用）（C语言、C++、Java、Py、JS）题目描述疫情期间需要大家保证一定的社交距离，公司组织开交流会议，座位一排共N个座位，编号分别为[0，N-1]，要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室满足：每当一个员工进入时，需要坐到最大社交距离(最大化自己和其他人的距离的座位) ；如果有多个这样的座位，则坐到索引最小的那个座位

2024-08-31 16:22:37 533

原创【华为OD机试E卷】30、学生方阵 | 机试真题+思路参考+代码分析（E卷复用）（C语言、C++、Java、Py、JS）

【华为OD机试真题E卷】30、学生方阵 | 机试真题+思路参考+代码分析（E卷复用）（C语言、C++、Java、Py、JS）题目描述学校组织活动，将学生排成一个矩形方阵请在矩形方阵中找到最大的位置相连的男生数量这个相连位置在一个直线上，方向可以是水平的，垂直的，成对角线的或者呈反对角线的注：学生个数不会超过10000

2024-08-30 09:27:59 774

原创【华为OD机试E卷】29、过滤组合字符串、字母组合 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）

【华为OD机试真题】29、过滤组合字符串、字母组合 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）题目描述数字0、1、2、3、4、5、6、7、8、9分别关联a~z 26个英文字母 ● 0关联 a、b、c ● 1关联 d、e、f ● 2关联 g、h、i ● 3关联 j、k、l ● 4关联 m、n、o ● 5关联 p、q、r ● 6 关联 s、t ● 7 关联 u、v ● 8关联 w、x ● 9关联 y、z 例如7关联u、v

2024-08-30 09:25:17 639

原创【华为OD机试E卷】28、最左侧冗余覆盖子串 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）

【华为OD机试真题E卷】28、最左侧冗余覆盖子串 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）题目描述给定两个字符串s1和s2和正整数K，其中s1长度为n1，s2长度为n2，在s2中选一个子串，满足： ● 该子串长度为n1+k ● 该子串中包含s1中全部字母 ● 该子串每个字母出现次数不小于s1中对应的字母我们称s2以长度k冗余覆盖s1，给定s1，s2，k，求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，如果没有返回-1

2024-08-30 09:21:49 613

原创【华为OD机试E卷】27、日志首次上报最多积分、日志采集系统 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）

【华为OD机试真题E卷】27、日志首次上报最多积分、日志采集系统 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）日志采集是运维系统的的核心组件，日志是按行生成，每行记做一条，由采集系统分批上报。 ● 如果上报太频繁，会对服务端造成压力；● 如果上报太晚，会降低用户的体验；● 如果一次上报的条数太多，导致超时失败为此，项目组设计了如下的上报策略：1、每成功上报一日志，奖励1分2、每条日志每延迟上报1秒，扣1分3、积累日志达到100条，必须立即上报

2024-08-30 09:18:46 597

原创【华为OD机试E卷】26、英文输入法 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）

【华为OD机试真题E卷】26、英文输入法 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）题目描述主管期望你来实现英文输入法单词联想功能。需求如下： ●依据用户输入的单词前缀，从已输入的英文语句中联想出用户想输入的单词，按字典序输出联想到的单词序列，如果联想不到，请输出用户输入的单词前缀。注意：1、英文单词联想时，区分大小写2、缩略形式如 “don’t ”，判定为两个单词，” don" 和 " t ”3、输出的单词序列，不能有重复单词，只能是英文

2024-08-30 09:15:23 656

原创【华为OD机试E卷】25、找终点 | 机试真题+思路参考+代码解析（E卷复用）（C++、Java、Py）

【华为OD机试真题E卷】25、找终点 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）

2024-08-30 09:11:38 511

原创【华为OD机试E卷】24、字符串分割 | 机试真题+思路参考+代码分析（E卷复用）（C语言、C++、Java、Py、JS）

【华为OD机试真题E卷】24、字符串分割 | 机试真题+思路参考+代码分析（E卷复用）（C语言、C++、Java、Py、JS）

2024-08-30 09:11:28 576

原创【华为OD机试E卷】23、分糖果 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）

【华为OD机试真题】23、分糖果 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。当糖果不能平均分配时，小明可以选择从糖果盒中(假设盒中糖果足够)取出一个糖果或放回一个糖果。小明最少需要多少次(取出、放回和平均分配均记一次)，能将手中糖果分至只剩一颗。

2024-08-30 09:11:19 534

原创【华为OD机试E卷】22、矩形相交的面积 | 机试真题+思路参考+代码分析（E卷复用）（C语言、C++、Java、Py、JS）

【华为OD机试真题E卷】22、矩形相交的面积 | 机试真题+思路参考+代码分析（E卷复用）（C语言、C++、Java、Py、JS）题目描述● 给出3组点坐标(x， y， w， h)， -1000

2024-08-30 09:11:11 509

原创【华为OD机试E卷】21、高矮个子排队 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）

【华为OD机试真题E卷】21、高矮个子排队 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java题目描述现在有一队小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。我们现在希望小朋友排队，以"高" “矮” “高” “矮” 顺序排列，每一个高位置的小朋友要比相邻的位置高或者相等；每个 “矮” 位置的小朋友要比相邻的位置矮或者相等; 要求小朋友们移动的距离和最小，第一个从“高"位开始排，输出最小移动距离即可。例如，在示范小队{5,3

2024-08-30 09:10:49 519

原创【华为OD机试E卷】20、整数对最小和 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）

【华为OD机试真题E卷】20、整数对最小和 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）题目描述给定两个整数数组array1、array2，数组元素按升序排列。假设从array1、array2中分别取出一个元素可构成一对元素，现在需要取出k对元素，并对取出的所有元素求和，计算和的最小值。注意：两对元素如果对应于array1、array2中的两个下标均相同，则视为同一对元素

2024-08-30 09:10:25 536

原创【华为OD机试E卷】19、最长连续子序列 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）

【华为OD机试真题E卷】19、最长连续子序列 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）题目描述有N个正整数组成的一个序列。给定整数sum，求长度最长的连续子序列，使他们的和等于sum，返回此子序列的长度，如果没有满足要求的序列，返回-1

2024-08-30 09:10:18 532

原创【华为OD机试E卷】18、第K个排列 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）

【华为OD机试真题E卷】18、第K个排列 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）题目描述给定参数n，从1到n会有n个整数：1,2,3,…,n,这n个数字共有n!种排列。按大小顺序升序列出所有排列的情况，并一一标记，当n=3时,所有排列如下: “123” “132” “213” “231” “312” “321” 给定n和k，返回第k个排列。

2024-08-30 09:10:12 534

原创【华为OD机试E卷】17、构成正方形的数量 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）

【华为OD机试真题E卷】17、构成正方形的数量 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）题目描述输入N个互不相同的二维整数坐标，求这N个坐标可以构成的正方形数量。[内积为零的两个向量垂直]

2024-08-30 09:10:04 538

原创【华为OD机试E卷】16、响应报文时间 | 机试真题+思路参考+代码分析（E卷复用）（C语言、C++、Java、Py、JS）

【华为OD机试真题E卷】16、响应报文时间 | 机试真题+思路参考+代码分析（E卷复用）（C语言、C++、Java、Py、JS）IGMP协议中，有一个字段称作最大响应时间(Max Response Time)，HOST收到查询报文，解析出MaxResponse Time字段后，需要在(0~MaxResponseTime)s )时间内选取随机时间回应一个响应报文，如果在随机时间内收到一个新的查询报文，则会根据两者时间的大小，选取小的一方刷新回应时间最大响应时间有如下计算方式：当MaxRespCode

2024-08-30 09:09:55 558

原创【华为OD机试E卷】15、单词接龙 | 机试真题+思路参考+代码分析（E卷复用）（C语言、C++、Java、Py、JS）

【华为OD机试E卷】15、单词接龙 | 机试真题+思路参考+代码分析（E卷复用）（C语言、C++、Java、Py、JS）题目描述单词接龙的规则是： 1、可用于接龙的单词首字母必须要前一个单词的尾字母相同； 2、当存在多个首字母相同的单词时，取长度最长的单词，如果长度也相等，则取字典序最小的单词；已经参与接龙的单词不能重复使用 3、现给定一组全部由小写字母组成单词数组，并指定其中的一个单词作为起始单词，进行单词接龙请输出最长的单词串，单词串是单词拼接而成，中间没有空格

2024-08-29 09:43:59 1009

原创【华为OD机试E卷】14、计算疫情扩散时间 | 机试真题+思路参考+代码分析（E卷复用）（C语言、C++、Java、Py、JS）

【华为OD机试E卷】14、计算疫情扩散时间 | 机试真题+思路参考+代码分析（E卷复用）（C语言、C++、Java、Py、JS）题目描述在一个地图中(地图由n * n个区域组成)，有部分区域被感染病菌，感染区域每天都会把周围(上下左右)的4个区域感染，请根据给定的地图计算，多少天以后，全部区域都会被感染，如果初始地图上所有区域全部都被感染，或者没有被感染区域，返回-1

2024-08-29 09:42:44 604

原创【华为OD机试E卷】13、最大报酬 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）

题目描述小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时间(单位h)和报酬，工作的总报酬为所有已完成工作的报酬之和，那么请你帮小明安排一下工作, 保证小明在指定的工作时间内工作收入最大化。）题目描述小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时间(单位h)和报酬，工作的总报酬为所有已完成工作的报酬之和，那么请你帮小明安排一下工作, 保证小明在指定的工作时间内工作收入最大化。

2024-08-29 09:41:30 652

原创【华为OD机试E卷】12、猜数字 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）

【华为OD机试E卷】12、猜数字 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java题目描述一个人设定一组四码的数字作为谜底，另一方猜。每猜一个数，出数者就要根据这个数字给出提示，提示以XAYB形式呈现，直到猜中位置。其中X表示位正确的数的个数(数字正确且位置正确)，而Y表示数字正确而位置不对的数的个数。例如，当谜底为8123，而猜谜者猜1052时，出题者必须提示0A2B。例如，当谜底为5637，而猜谜者才4931时，出题者必须提示1A0B。当前已知N

2024-08-29 09:39:38 675

原创【华为OD机试真题】11、最长的完全交替连续方波信号 | 机试真题+思路参考+代码分析（E卷复用）（C语言、C++、Java、Py、JS）

【华为OD机试真题E卷】11、最长的完全交替连续方波信号 | 机试真题+思路参考+代码分析（E卷复用）（C语言、C++、Java输入一串方波信号，求取最长的完全连续交替方波信号，并将其输出，如果有相同长度的交替方波信号，输出任一即可，方波信号高位用1标识，低位用0标识，如图：在这里插入图片描述说明:1、一个完整的信号一定以0开始然后以0结尾，即010是一个完整信号，但101，1010， 0101不是2、输入的一串方波信号是由一个或多个完整信号组成3、两个相邻信号之间可能有0个或多个低位，如

2024-08-29 09:38:21 636

原创【华为OD机试E卷】10、猜字谜 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）

【华为OD机试E卷】10、猜字谜 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java题目描述小王设计了一个简单的猜字谜游戏，游戏的谜面是一个错误的单词，比如nesw，玩家需要猜出谜底库中正确的单词。猜中的要求如下:对于某个谜面和谜底单词，满足下面任一条件都表示猜中： 1、变换顺序以后一样的，比如通过变换w和e的顺序，“nwes” 跟"news"是可以完全对应的；2、字母去重以后是一样的，比如"woood"和"wood”是一样的，它们去重后都是"wod" 请你写一个程序帮

2024-08-29 09:36:29 634

原创【华为OD机试E卷】9、最大利润 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）

【华为OD机试E卷】9、最大利润 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）题目描述商人经营一家店铺，有number种商品，由于仓库限制每件商品的最大持有数量是item[index]，每种商品的价格是item-price[item _index][day]，通过对商品的买进和卖出获取利润，请给出商人在days天内能获取的最大的利润注：同一件商品可以反复买进和卖出

2024-08-29 09:35:04 641

原创【华为OD机试E卷】8、查找充电设备组合 / 最接近最大输出功率的设备 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）

【华为OD机试E卷】8、查找充电设备组合 / 最接近最大输出功率的设备 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）某个充电站，可提供n个充电设备，每个充电设备均有对应的输出功率。任意个充电设备组合的输出功率总和，均构成功率集合P的1个元素。功率集合P的最优元素，表示最接近充电站最大输出功率p_max的元素

2024-08-29 09:33:48 628

原创【华为OD机试E卷】7、boss的收入| 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）

【华为OD机试E卷】7、boss的收入| 机试真题+思路参考+代码解析（E卷复用）（C题目描述一个XX产品行销总公司，只有一个boss，其有若干一级分销，一级分销又有若干二级分销，每个分销只有唯一的上级分销；规定，每个月，下级分销需要将自己的总收入(自己的+下级上交的)每满100元上交15元给自己的上级；现给出一组分销的关系，和每个分销的收入，请找出boss并计算出这个boss的收入，比如：1、收入100元，上交15元；2、收入199元(99元不够100)，上交15元；3、收入200元，上交30元

2024-08-29 09:32:34 684

空空如也

空空如也