算法
文章平均质量分 83
数据结构算法
努力努力再努力呐
努力努力再努力
展开
-
华为OD机试真题---货币单位换算
记账本上记录了若干条多国货币金额,需要将这些金额全部换算成人民币分(fen)后进行汇总,并最终输出汇总结果。每行记录一条金额,金额带有货币单位,可能是单独元、单独分、或者元与分的组合。汇率以及不同货币单位与人民币的换算关系在题目中会给出。原创 2024-10-19 00:00:00 · 474 阅读 · 0 评论 -
华为OD机试真题---勾股数元组
如果三个正整数(a, b, c)满足a²+b²=c²的关系,则称(a, b, c)为勾股数。为了探索勾股数的规律,题目要求找到给定范围[N, M]内所有的勾股数元组,其中勾股数元组是指勾股数(a, b, c)之间两两互质(即a与b,a与c,b与c之间均互质,没有公约数)。原创 2024-10-19 00:00:00 · 648 阅读 · 0 评论 -
华为OD机试真题---关联子串
给定两个字符串str1 和 str2,如果字符串 str1 中的字符,经过排列组合后的字符串中只要有一个是 str2 的子串,则认为 str1 是 str2 的关联子串,若不是关联子串则返回 -1示例:输入:abc efghicaibii输出:-1预制条件:1.输入的字符串只包含小写字母2.两个字符串的长度范围1~1000003.若 str2 中有多个 str1 的组合子串,请返回第一个子串的起始位置备注:输入字符串只包含小写,长度 1~100000原创 2024-10-18 00:00:00 · 785 阅读 · 0 评论 -
华为OD机试真题---矩阵扩散
存在一个m*n的二维数组,其成员取值范围为0,1。其中值为1的元素具备扩散性,每经过1S,将上下左右值为0的元素同化为1。将数组所有成员初始化为0,将矩阵的[i, j]和[m,n]位置上元素修改成1后,在经过多长时间所有元素变为1。原创 2024-10-18 00:00:00 · 589 阅读 · 0 评论 -
华为OD机试真题---选修课
现有两门选修课,每门选修课都有一部分学生选修,每个学生都有选修课的成绩。要求找出同时选修了两门选修课的学生,并按照以下规则进行排序和输出:先按照班级进行划分,班级编号小的先输出。每个班级内,按照两门选修课成绩和的降序排序。成绩相同时,按照学生的学号升序排序。原创 2024-10-17 00:00:00 · 959 阅读 · 0 评论 -
华为OD机试真题---查找接口成功率最优时间段
服务之间交换的接口成功率是服务调用的关键质量特性。某个时间段内的接口失败率使用一个数组表示,数组中每个元素都是单位时间内失败率数值,数组中的数值为0\~100的整数。给定一个数值(minAverageLost)表示某个时间段内平均失败率容忍值,即平均失败率小于等于minAverageLost。要求找出数组中最长的时间段,该时间段内的平均失败率小于等于给定的容忍值minAverageLost,如果未找到则直接返回NULL。原创 2024-10-17 00:00:00 · 2251 阅读 · 0 评论 -
华为OD机试真题---TLV解码
TLV编码是按 [Tag Length Value] 格式进行编码的,一段码流中的信元用 Tag 标识,Tag 在码流中唯一不重复,Length 表示信元Value的长度,Value 表示信元的值。码流以某信元的 Tag 开头,Tag 固定占一个字节,Length 固定占两个字节,字节序为小端序。现给定 TLV 格式编码的码流,以及需要解码的信元 Tag,请输出该信元的 Value。输入码流的 16 机制字符中,不包括小写字母,且要求输出的 16 进制字符串中也不要包含小写字母;码流字符串的最大长度不原创 2024-10-16 00:00:00 · 1180 阅读 · 0 评论 -
华为OD机试真题---寻找链表的中间节点
给定 L 为 1 -> 2 -> 3 -> 4,则输出应该为 3。其中 Address 是结点地址,Data 是该结点保存的整数数据(0 Data s 108),Next是下一结点的地址。其中 Address 是结点地址,Data 是该结点保存的整数数据(0原创 2024-10-16 00:00:00 · 1072 阅读 · 0 评论 -
华为OD机试真题---敏感字段加密
给定一个由多个命令字组成的命令字符串,要求对指定索引的敏感字段进行加密处理。命令字之间以一个或多个下划线“_”分隔。两个双引号“""”可用来标识包含下划线的命令字或空命令字(即仅包含两个双引号的命令字)。双引号不会在命令字内部出现。敏感字段加密后,需要将其替换为“******”(6个星号),并删除命令字前后多余的下划线。如果无法找到指定索引的命令字,则输出字符串“ERROR”。原创 2024-10-07 08:59:24 · 588 阅读 · 0 评论 -
华为OD机试真题---热点网站统计
企业路由器的统计页面有一个功能,需要动态统计公司访问最多的网页URL的Top N。输入数据由多行组成,每一行都是一个URL或一个数字。如果是URL,则代表一段时间内的网页访问;如果是数字N,则代表本次需要输出的Top N个URL。原创 2024-10-15 00:00:00 · 1739 阅读 · 0 评论 -
华为OD机试真题---预定酒店
放暑假了,小明决定到某旅游景点游玩,他在网上搜索到了各种价位的酒店(长度为n的数组A),他的心理价位是x元,请帮他筛选出k个最接近x元的酒店(n>=k>0),并由低到高打印酒店的价格。备注:1)酒店价格数组A和小明的心理价位x均为整型数据;(0 < n,k,x < 10000)2)优先选择价格最接近心理价位的酒店;若两家酒店和心理价位差价相同,则选择价格较低的酒店。(比如100元和300元距离心理价位200元同样接近,此时选择100元);3)酒店价格可能相同重复。。原创 2024-10-15 00:00:00 · 1698 阅读 · 0 评论 -
华为OD机试真题---生成哈夫曼树
给定一个长度为n的正整数数组,每个数字代表二叉树叶子节点的权值。要求生成一棵哈夫曼树,并将其按中序遍历的顺序输出。树中每个非叶子节点的权值等于其左右子节点权值之和。对于权值相同的两个节点,左子树的高度应小于等于右子树的高度。在满足上述条件的前提下,左子节点的权值应小于等于右子节点的权值。原创 2024-10-14 10:17:18 · 737 阅读 · 0 评论 -
华为OD机试真题 --- VLAN资源池
VLAN(Virtual Local Area Network)是一种对局域网设备进行逻辑划分的技术。为了标识不同的VLAN,引入了VLAN ID的概念,VLAN ID是一个1到4094之间的整数。定义一个VLAN ID的资源池(下称VLAN资源池),资源池中连续的VLAN用“开始VLAN-结束VLAN”表示,不连续的用单个整数表示,所有的VLAN用英文逗号连接起来。原创 2024-10-14 00:15:00 · 628 阅读 · 0 评论 -
华为OD机试真题---喊7的次数重排
喊7是一个传统的聚会游戏。编号为1的人从1开始喊数,下一个人喊的数字为上一个人的数字加1。但是,当将要喊出来的数字是7的倍数或者数字本身含有7时,不能把这个数字直接喊出来,而是要喊“过”。假定玩这个游戏的N个人都没有失误地在正确的时机喊了“过”,现在给定一个长度为N的数组,存储了打乱顺序的每个人喊“过”的次数,请把它还原成正确的顺序,即数组的第i个元素存储编号i的人喊“过”的次数。注意:实际的模拟过程不需要我们确切地知道喊到了哪个数字,只需要知道每个人喊“过”的次数是否正确。直接告诉我们答案应该是。原创 2024-10-13 00:15:00 · 1018 阅读 · 0 评论 -
华为OD机试真题---单词接龙
问题描述:单词接龙是一种有趣的文字游戏。在这个问题中,我们需要按照特定规则进行单词接龙,并找出最长的单词串。规则如下:1、接龙的单词首字母必须与前一个单词的尾字母相同。2、当有多个首字母相同的单词可选时,选择长度最长的单词。如果长度相同,则选择字典序最小的单词。3、已经使用过的单词不能重复使用。给定一组全部由小写字母组成的单词数组,以及指定的起始单词,请输出按照上述规则形成的最长单词串。单词串是由多个单词直接拼接而成,中间没有空格。原创 2024-10-13 00:15:00 · 596 阅读 · 0 评论 -
华为OD机试真题---构成正方形的数量
输入N个互不相同的二维整数坐标,求这N个坐标可以构成的正方形数量。输入的第一行为N,代表坐标数量,N为正整数且N≤100。之后的N行输入为坐标xy,以空格分隔,x和y均为整数,且-10≤x, y≤10。输出可以构成的正方形数量。这表示在给定的点集中,可以构成一个正方形。原创 2024-10-12 01:00:00 · 1109 阅读 · 0 评论 -
华为OD机试真题---数组拼接
现在有多组整数数组,需要将它们合并成一个新的数组。合并规则是从每个数组里按顺序取出固定长度的内容合并到新的数组中,取完的内容会删除掉。如果该行不足固定长度或者已经为空,则直接取出剩余部分的内容放到新的数组中,然后继续下一行。原创 2024-10-12 00:15:00 · 549 阅读 · 0 评论 -
华为OD机试真题---考勤信息
公司用一个字符串来表示员工的出勤信息,·- absent:缺勤- late:迟到- leaveearly:早退- present:正常上班现需根据员工出勤信息,判断本次是否能获得出勤奖,能获得出勤奖的条件如下:- 缺勤不超过一次;- 没有连续的迟到/早退;,- 任意连续7次考勤,缺勤/迟到/早退不超过3次。#### 输入描述用户的考勤数据字符串,·记录条数>=1;输入字符串长度原创 2024-10-11 10:10:16 · 661 阅读 · 0 评论 -
华为OD机试真题---补种未成活胡杨
近些年来,我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨(编号1~N),排成一排。一个月后,有M棵胡杨未能成活。现可补种胡杨K棵,请问如何补种(只能补种,不能新种),可以得到最多的连续胡杨树?首先,让我们解析一下输入示例。:最多的连续胡杨棵树。原创 2024-10-11 00:15:00 · 954 阅读 · 0 评论 -
华为OD机试真题---报数游戏
题目描述有100个人围成一圈,每个人有一个唯一的编号,从1到100。他们从1开始依次报数,当报到某个数m(m也是正整数,且通常小于或等于n)时,该人自动退出圈子,然后下一个人接着从1开始报数,直到剩余的人数小于m。请问最后剩余的人在原先的编号为多少?原创 2024-10-10 09:57:59 · 605 阅读 · 0 评论 -
华为OD机试真题---转盘寿司
题目描述:寿司店周年庆,正在举办优惠活动回馈新老客户。寿司转盘上总共有n盘寿司,prices[i]是第i盘寿司的价格,如果客户选择了第i盘寿司,寿司店免费赠送客户距离第i盘寿司最近的下一盘寿司j,前提是prices[j]原创 2024-10-10 09:45:03 · 537 阅读 · 0 评论 -
华为OD机试真题-斗地主之顺子
华为OD机试真题-斗地主之顺子原创 2024-09-24 10:05:52 · 231 阅读 · 0 评论 -
华为OD机试真题----BOSS的收入
华为OD机试真题----BOSS的收入原创 2024-09-24 11:23:20 · 506 阅读 · 0 评论 -
华为OD机试真题-----光伏场地建设规划
华为OD机试真题中的“光伏场地建设规划”题目原创 2024-09-25 09:09:11 · 428 阅读 · 0 评论 -
华为OD机试真题----最佳观光组合
一对景点(i < j)组成的观光组合的得分为 values[i] + values[j] + i - j ,也就是景点的评分之和。给你一个正整数数组 values,其中 values[i] 表示第 i 个观光景点的评分,并且两个景点 i 和 j 之间的。返回一对观光景点能取得的最高分。它们两者之间的距离。原创 2024-09-25 09:09:37 · 119 阅读 · 0 评论 -
华为OD真题机试-英文输入法(Java)
华为OD真题机试-英文输入法(Java)原创 2024-09-26 09:05:18 · 714 阅读 · 0 评论 -
华为OD机试真题----日志采集(java)
华为OD机试真题中的“日志采集”是一个重要的题目,它主要考察的是如何在满足特定条件下,优化日志上报策略以获取最大积分。原创 2024-09-26 09:20:38 · 1165 阅读 · 0 评论 -
华为OD机试真题---字符串变换最小字符串
题目描述:给定一个字符串s,最多只能进行一次变换,返回变换后能得到的最小字符串(按照字典序进行比较)。变换规则:交换字符串中任意两个不同位置的字符。输入描述:一串小写字母组成的字符串s输出描述:按照要求进行变换得到的最小字符串补充说明:s是都是小写字符组成 1原创 2024-10-07 09:00:00 · 369 阅读 · 0 评论 -
华为OD机试真题---简单的自动曝光
一个图像有n个像素点,存储在一个长度为n的数组img里,每个像素点的取值范围是[0,255]的正整数。要求找到一个整数k,使得给图像每个像素点值加上k后,新图像newimg的所有像素平均值最接近中位值128。输出这个整数k。原创 2024-10-09 17:22:25 · 586 阅读 · 0 评论 -
华为OD机试真题-字符串分割
给定非空字符串s,将该字符串分割成一些子串,使每个子串的ASCII码值的和均为水仙花数。1、若分割不成功,则返回0。2、若分割成功且分割结果不唯一,则返回-1。3、若分割成功且分割结果唯一,则返回分割后子串的数目。输入描述:1、输入字符串的最大长度为200。输出描述:根据题目描述中情况,返回相应的结果。补充说明:“水仙花数Q“是指一个三位数,每位上数字的立方和等于该数字本身,如371是"水仙花数",因为:371=3^3+7^3+1^3。示例1,输入:,abc,输出:0,说明:分割不成功。示例原创 2024-10-09 17:17:36 · 504 阅读 · 0 评论 -
华为OD机试真题---跳房子II
跳房子,也叫跳飞机,是一种世界性的儿童游戏。现在,假设房子的点格数是`count`,有一个整数数组`steps`,其中包含了每回合可能连续跳的步数。题目要求判断是否存在一种步数的组合,可以让玩家在三个回合内跳到最后一格。如果存在,需要输出索引和最小的步数组合。原创 2024-10-06 00:15:00 · 284 阅读 · 0 评论 -
华为OD机试真题---绘图机器(计算面积)
绘图机器的绘图笔初始位置在原点(0,0),机器启动后按照以下规则绘制直线:1. 尝试沿着横线坐标正向绘制直线直到给定的终点E。2. 期间可以通过指令在纵坐标轴方向进行偏移,offsetY为正数表示正向偏移,为负数表示负向偏移。给定了横坐标终点值E以及若干条绘制指令,请计算绘制的直线和横坐标轴以及X=E的直线组成图形的面积。输入描述首行为两个整数N和E,表示有N条指令,机器运行的横坐标终点值E。接下来N行,每行两个整数表示一条绘制指令X offsetY,用例保证横坐标X以递增排序原创 2024-10-06 00:15:00 · 623 阅读 · 0 评论 -
华为OD机试真题---素数之积
给定一个32位正整数,请对其进行因数分解,找出是哪两个素数的乘积。如果成功找到,则输出这两个素数(从小到大排序);如果分解失败,则输出“-1 -1”。原创 2024-10-05 00:15:00 · 300 阅读 · 0 评论 -
华为OD机试真题---荒岛逃生游戏
有一个荒岛,岛上只有一条路通往岛屿两端的港口,大家需要逃往两端的港口才可逃生。假定每个人移动的速度一样,且只可选择向左或向右逃生。若两个人相遇,则进行决斗,战斗力强的能够活下来,并损失掉与对方相同的战斗力;若战斗力相同,则两人同归于尽。输入为一行非0整数数组,元素个数不超过30000,正负表示逃生方向(正表示向右逃生,负表示向左逃生),绝对值表示战斗力。数组越左边的数字表示离左边港口越近,逃生方向相同的人永远不会发生决斗。输出为最终能够逃生的人数。原创 2024-10-05 00:15:00 · 1041 阅读 · 0 评论 -
华为OD机试真题---整数对最小和
给定两个整数数组`array1`和`array2`,数组元素按升序排列。假设从`array1`和`array2`中分别取出一个元素可构成一对元素。现在需要取出K个元素对(即从两个数组中各取一个元素组成一个对,共取K个这样的对),并对取出的所有元素求和,计算和的最小值。注意:两对元素如果对应于`array1`和`array2`中的两个下标均相同,则视为同一个元素对,不能重复使用。原创 2024-10-04 00:15:00 · 1006 阅读 · 0 评论 -
华为OD机试真题---第k个排列
给定参数n,从1到n会有n个整数:1, 2, 3, ..., n。这n个数字共有n!种排列。按大小顺序升序列出所有排列的情况,并一一标记。给定n和k,返回第k个排列。原创 2024-10-04 00:15:00 · 795 阅读 · 0 评论 -
华为OD机试真题---连续字母长度
给定一个字符串Q,该字符串只包含大写字母。要求找出在包含同一字母的子串中,长度第k长的子串的长度,相同字母只取最长的子串。若子串中只包含同一字母的子串数小于k,则输出-1。原创 2024-10-04 00:15:00 · 369 阅读 · 0 评论 -
华为OD机试真题---机器人活动区域
华为OD机试中的“机器人活动区域”题目是一个典型的图论和搜索算法问题,要求在一个二维网格中找出满足特定条件的连续区域,并计算这些区域中最大的一个区域所包含的格子数。具体来说,这个问题要求机器人能够在网格中移动,其移动规则是相邻格子之间的数字编号差值的绝对值必须小于等于1。原创 2024-10-03 00:15:00 · 1925 阅读 · 0 评论 -
华为OD机试真题---传递悄悄话
华为OD机试真题中的“传递悄悄话”题目,主要考察的是对二叉树遍历和路径时间累加的理解。在这个问题中,家庭成员站在由二叉树形式组织的位置上,每个人之间的连接代表一条传递悄悄话的路径,且每条路径上有一个时间消耗。根位置的K小姐想将一个悄悄话传递给所有人,需要计算使得所有家庭成员都听到这个悄悄话所需的最长时间。原创 2024-10-03 00:15:00 · 455 阅读 · 0 评论 -
华为OD机试真题---最大报酬
小明每周上班都会拿到自己的工作清单,工作清单内包含n项工作,每项工作都有对应的耗时时间(单位h)和报酬。工作的总报酬为所有已完成工作的报酬之和。请帮小明安排工作,保证小明在指定的工作时间内工作收入最大化。输入:- 第一行为两个正整数T, n。T代表工作时长(单位h, 0 < T < 1000000),n代表工作数量(1 < n ≤ 3000)。- 接下来是n行,每行包含两个整数t, w。t代表该工作消耗的时长(单位h, t > 0),w代表该项工作的报酬。输出:- 小明在指定工作时长内工作可获原创 2024-10-02 00:15:00 · 1066 阅读 · 0 评论