技术杂谈
文章平均质量分 76
技术杂谈
余额抵扣
助学金抵扣
还需支付
¥299.90
¥399.90
购买须知?
本专栏为图文内容,最终完结不会低于15篇文章。
订阅专栏,享有专栏所有文章阅读权限。
本专栏为虚拟商品,基于网络商品和虚拟商品的性质和特征,专栏一经购买无正当理由不予退款,不支持升级,敬请谅解。
buff会技术的程序媛
喜欢生活,喜欢代码,享受生活,享受代码
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【华为OD】| 什么是虚拟局域网(VLAN)?
主要使用了 ArrayList 和 Collections 集合。原 VLAN 资源池中有 VLAN 5、6、7、8、9、10、15、18、20、21、30,从资源池中移除 15 后,资源池中剩下的 VLAN 为 5、6、7、8、9、10、18、20、21、30,按照题目描述格式并升序后的结果为 5-10,18,20-21,30。原 VLAN 资源池中有 VLAN 1、2、3、4、5,从资源池中移除 2 后,剩下 VLAN 1、3、4、5,按照题目描述格式并升序后的结果为 1,3-5。原创 2023-07-09 10:27:38 · 209 阅读 · 0 评论 -
【华为OD】| 出租车计费
从控制台读取输入,计算出从 1 到输入数字之间,不包含 4 的数字的个数,最后输出满足条件的结果。小明识破了司机的伎俩,准备利用自己的学识打败司机的阴谋。给出计费表的表面读数,返回实际产生的费用。出于职业敏感,他注意到这辆出租车的计费表有点问题,总是偏大。一个数字,表示实际产生的费用。,所以改装了计费表,任何数字位置遇到数字。只有一行,数字 N,表示里程表的读数。表示实际产生的费用其实只有。表示实际产生的费用其实只有。表示计费表的表面读数。表示计费表的表面读数。表示计费表的表面读数,原创 2023-07-09 10:27:57 · 224 阅读 · 0 评论 -
【华为OD】| 计算最接近的数
其中,数组中位数:长度为 N 的数组,按照元素的值大小升序排列后,下标为。给定一个数组 X 和正整数 K,请找出使表达式。−1] 结果最接近于数组中位数的下标。满足条件,请返回最大的。原创 2023-07-09 10:28:07 · 475 阅读 · 0 评论 -
【华为OD】| 猜密码,JAVA 题解
箱子中字符拼出的字符串与密码的匹配忽略大小写,且要求与密码完全匹配,如密码 abc 匹配 aBc,但是密码 abc 不匹配 abcd。可能的密码组合,每种组合显示成一行,每个组合内部的数字以半角逗号分隔,从小到大的顺序排列。小杨申请了一个保密柜,但是他忘记了密码。只记得密码都是数字,而且所有数字都是不重复的。请你根据他记住的数字范围和密码的最小数字数量,帮他算下有哪些可能的组合,三个密码有一种: 2,3,4。2,3,4放到2,4的前面。输出的组合间需要按照。原创 2023-07-09 10:29:14 · 148 阅读 · 0 评论 -
【华为OD】| 找城市 | 城市聚集度
对于城市 4,切断通往城市 4 的所有道路后, 形成 2 个城市群[ (1,2,3), (5) ],DP4 = max(3, 1)= 3。对于城市 3,切断通往 3 的所有道路后,形成 2 个城市群[(1,2),(4,5)],其聚集度分别都是 2,DP3 = 2。将通往 2 或者 3 的所有路径切断,最大城市群数量是 3,其他任意城市切断后,最大城市群数量都比 3 大,所以输出 2 3。依次类推,切断其它城市的所有道路后,得到的 DP 都会大于 2,因为城市 3 就是满足条件的城市,输出是 3。原创 2023-07-09 10:28:19 · 446 阅读 · 0 评论 -
【华为OD】| 找到它
如果能在矩阵中连成给定的单词,则输出给定单词首字母在矩阵中的位置。注意区分英文字母大小写,并且你只能上下左右行走 不能走回头路。找到它是个小游戏,你需要在一个矩阵中找到给定的单词。是只包含大小写英文字母的长度为。输入第一行包含两个整数。在整个矩阵中给定单词。原创 2023-07-09 10:28:59 · 127 阅读 · 0 评论 -
【华为OD】| 恢复数字序列
对于一个连续正整数组成的序列,可以将其拼接成一个字符串,再将字符串里的部分字符打乱顺序。注意打乱后原来的正整数可能被拆开,比如在 90811211 中,原来的正整数 10 就被拆成了 0 和 1。输入一行,为打乱字符的字符串和正整数序列的长度,两者间用空格分隔,字符串长度不超过 200,正整数不超过 1000,保证输入可以还原成唯一序列。现给定一个按如上规则得到的打乱了字符的字符串,请将其还原成连续正整数序列,并输出序列中最小的数字。输出一个数字,为序列中最小的数字。原创 2023-07-09 10:29:21 · 442 阅读 · 0 评论 -
【华为OD】| 找出两个整数数组中同时出现的整数
两个整数数组中同时出现的整数为-1、2、3、6、8、11,其中同时出现次数为 1 的整数为-1,2,3,6(升序排序),同时出现次数为 3 的整数为 8,11(升序排序),先升序输出出现次数为 1 的整数,再升序输出出现次数为 3 的整数。1、有同时出现的整数时,先按照同时出现次数(整数在两个数组中都出现并且出现次数较少的那个)进行归类,然后按照出现次数从小到大依次按行输出。每行数据中整数与整数之间以英文逗号分隔,整数的取值范围为[-200,200],数组长度的范围为[1,10000]之间的整数。原创 2023-07-08 15:30:23 · 388 阅读 · 0 评论 -
【华为OD】| 整数编码 | (B卷)
第一个字节最高位置 1,剩余的 7 位存储数字 1000 的第一个低 7 位(110 1000),所以第一个字节的二进制为 1110 1000,即 E8;第二个字节最高位置 0,剩余的 7 位存储数字 1000 的第二个低 7 位(000 0111),所以第一个字节的二进制为 0000 0111,即 07;字节的最高位置 0,剩余 7 位存储数字 100 的低 7 位(110 0100),所以编码后的输出为 64。1、编码时 7 位一组,每个字节的低 7 位用于存储待编码数字的。原创 2023-07-08 15:26:05 · 326 阅读 · 0 评论 -
【华为OD】|(B 卷)五子棋迷
当前为黑子(1),放置在下标为 5 的位置,黑子的最大连续长度,可以由 3 到 5。当前为白子,唯一可以放置的位置下标为 1, 白子的最大长度,由 1 变为 2。第一行: 当前出子颜色 第二行: 当前的棋局状态。张兵和王武是五子棋迷,工作之余经常切磋棋艺。可行的位置很多,5 最接近中间的位置坐标。请帮他写一个程序,算出最有利的出子位置。1 个整数,表示出子位置的数组下标。原创 2023-07-08 15:23:58 · 237 阅读 · 0 评论 -
【华为OD】Linux 发行版的数量_并查集
给你一个 n*n 的矩阵 isConnected,其中 isComnected[i][j] = 1 表示第 i 发行版和第 j 个发行版直接关联,而 isConnected[i][j] =0 表者不直接相连。本题可以利用 并查集求解,本题要求的就是各个连通分量的节点数,并输出最大的连通分量的节点数.发行版集是一个或多个相关存在关联的操作系统发行版,集合内不包含没有关联的发行版。返回最大的发行版集中发行版的数量。输出最大的发行版集中发行版的数量。第一行输入发行版的总数量 N,原创 2023-03-24 23:02:29 · 375 阅读 · 0 评论 -
【华为OD】统一限载货物数最小值_优先队列
火车站附近的货物中转站负责将到站货物运往仓库,小明在中转站负责调度 2K 辆中转车(K辆干货中转车,K 辆湿货中转车)货物由不同供货商从各地发来,各地的货物是依次进站,然后小明按照卸货顺序依次装货到中转车,一个供货商的货只能装到一辆车上不能拆装,但是一辆车可以装多家供货商的货:中转车的限载货物量由小明统一指定,在完成货物中转的前提下,货物由不同供货商从各地发来,各地的货物是依次进站,然后小明按照卸货顺序依次装货到中转车,一个供货商的货只能装到一辆车上,不能拆装,但是一辆车可以装多家供货商的货;原创 2023-03-24 02:15:00 · 222 阅读 · 0 评论 -
【华为OD】最快到达医院的方法_逻辑分析
根据题目意思,去 A 只能 Taxi,去 B 只能 Walk,而对应的距离和速度都给出来了,因此解题逻辑应该没有什么悬念这题难道在考察细心程度?到达医院 A 只能搭乘志愿者计程车,已知计程车的平均速度是 M 米/分钟,上车平均等待时间为 L 分钟。到达医院 B 只能步行,平均速度是 N 米/分钟;新型冠状病毒疫情的肆虐,使得家在武汉的大壮不得不思考自己家和附近定点医院的具体情况。由于武汉封城,公交停运,私家车不能上路,交通十分不便。医院 A 和自己的距离是 X 公里。医院 B 和自己的距离是 Y 公里。原创 2023-03-23 19:54:43 · 248 阅读 · 3 评论 -
【华为OD】 工单调度策略_优先队列
假设华为和运营商 A 签订了运维合同,部署了一套调度系统,只有 1 个外线工程师(FME),每个工单根据问题严重程度会给一个评分,在 SLA 时间内完成修复的工单,华为获得工单评分对应的积分,超过 SLA 完成的工单不获得积分,但必须完成该工单。假设从某个调度时刻开始,当前工单数量为 N,不会产生新的工单,每个工单处理修复耗时为 1 小时,请设计你的调度策略,完成业务目标。.3~5 点之间,没有紧急工单,这个时间可以处理 2 个工单,而之前放弃的工单教量有 3 个,而工单 5 因为超时所以放弃。原创 2023-03-23 20:06:42 · 396 阅读 · 0 评论 -
【华为OD】 最佳对手_贪心思维
假设现在有 4 队,实力值分别为 10,20,30,40,而 d=20 因此 10 可以和 20 组队,也可。这里其实就是贪心思维,如果 10 和 30 组队,那么 20 和 40 组队的风险就增加了,因为 30。和 40 组队要比 20 和 40 组队的风险更低,即实力差值更小,更有可能组队成功。最终我们会得到多个多组合,此时只要取 组合数只最多的,如果存在组合数相同的多组合,然后开始进行组合之间的组合,而组合之间进行组合的条件,即不存在重复队伍,比如。匹配后,各组对战的实力差值的总和。原创 2023-03-24 02:30:00 · 240 阅读 · 0 评论 -
【华为 OD】日志限流_二分查找
如果一天产生的日志总条数大于 total,则需要对当天内每单位时间产生的日志条数进行限流后保存,请计算每单位时间最大可保存日志条数 limit,以确保当天保存的总日志条数超过 total。某软件系统会在运行过程中持续产生日志,系统每天运行 N 单位时间,运行期间每单位时间产生的日志条数保行在数组 records 中。第二行为表示这一天每单位时间产生的日志数量的数组 records[],0原创 2023-03-24 00:28:38 · 278 阅读 · 0 评论 -
【华为OD】几何平均值最大子数组_ [二分查找+前缀和]
因此,在求解 长度大于等于 k 的子序列时,我们不能在沿用 leetcode 644 的解法,leetcode 644 解法如下。本题和 leetcode 644 的区别在于,leetcode 644 求解的长度大于等于 k 的 最大算术平均值 的。连续子序列,而本题求解的是 长度大于等于 k 的 最大几何平均值 的连续子序列。若有多个长度相同的子数组的几何平均值均为最大值,则输出最前面的子数组。若有多个子数组的几何平均值均为最大值,则输出长度最小的子数组。.L 表示子数组的最小长度 (1原创 2023-03-23 20:20:36 · 1207 阅读 · 18 评论 -
【华为 OD】九宫格_全队列
在金麻名者《射英雄传》中黄蓉曾给九宫格的一种解法,口诀:戴九恩一,左三右七,二四有肩,八六为足,五居中央。关于全排列的入门,可以看组合与排列的区别,回湖算法求解的时候,有何不同?排列后的九个数宇中: 第 1-3 个数字为方格的第一行,第 4-6 个数宇为方格的第二行,第 7-9。现在有一种新的玩法,给九个不同的数字,将这九个数字放在 3x3 的格子中,要求每行、每。另外,求出符合要求的排列,还需要对各排列进行排序,排序是按各个数字大小来比较的,个,即 362880 个,数量级还好,因此可以使用暴力求解。原创 2023-03-23 23:26:55 · 343 阅读 · 2 评论 -
【华为OD】最多几个直角三角形_全组合求解
每行第一个正整数 N,表示线段个数 (3< = N< = 20),接着是 N 个正整数,表示每条线段长度,(0原创 2023-03-24 02:00:00 · 309 阅读 · 0 评论 -
【华为OD】服务中心选址_ 二分查找
我想了很久,如何求解某个点到有交集区域的最小距离和,但是没有什么好的办法,直到我死心准备用暴力法求解时,发现了一丝丝生机。即,一定存在一个 i,其左边点 i-0.5 的,和其右边点 i+0.5 到各区域的距离和大于它。随着 服务中心位置 i 的变化,服务中心到各区域的距离之和 dis 呈现上图 U 型曲线。可以发现,当服务中心选址 10 位置时,到各区间距离之和最小为 78。运行结果输出一个整数,表示服务中心位置到所有区域的距离总和的最小值。后面 N 行,每行两个整数,表示区域的左右起点终点。原创 2023-03-23 20:38:53 · 358 阅读 · 0 评论 -
【华为OD】最优资源分配_逻辑分析
其中每个 0 代表一个单位容量,而一个芯片有 8 单位容量,因此第一排 8 个 0 代表一个芯片。某块板卡上集成了 N 块上述芯片,对芯片编号为 1,2,…给定板卡上芯片数量 N、每块芯片容量 M、用户按次序配置后,请输出芯片资源占用情况,用户配置序列:用户配置是按次序依次配置到芯片中,如果用户配置序列种某个配置超过了。用户配置是按次序依次配置到芯片中,如果用户配置序列种某个配置超过了芯片总容量,丢。1.25G,对该芯片资源编号为 1,2,…芯片总容量,丢弃该配置,继续遍历用户后续配置。原创 2023-03-24 03:30:00 · 338 阅读 · 4 评论 -
【华为OD】| 信号发射和接收_递减栈
其实这一步,不需要走到 anth[0][2],因为 anth[0][1]> = anth[0][0],因此 anth[0][1]必然会被anth[0][1]遮挡,导致无法继续向东发射.因此,对于 anth[0][0]作为发射点的所有情况已经讨论完了,它只有一个接收点,那就是 anth[0][1]。上面打问号的原因是: 我们只判断了中间天线 anth[0][2]< anth[0][1] 发射天线,并没有判断中间天线 anth[0][2] 小于 anth[0][3] 接收天线。原创 2023-03-24 22:15:22 · 340 阅读 · 0 评论 -
【华为 OD】| 获取最大软件版本号_排序
Maven 版本号定义,..-,举例 3.1.4-beta 其中,主版本和次版本都是必须的,主版本,次版本,增量版本由多位数字组成,可能包含前导零,里程碑版本由字符串组成。..: 基于数字比较,例如1.5> 1.4> 1.3.11> 1.3.9。输入 2 个版本号,换行分割,每个版本的最大长度小于 50。本题和华为机试- 比较两个版本号的大小 类似,做完本题,可。输入 2 个版本号,输出最大版本号.以再试试上面这个真题。原创 2023-04-12 07:52:07 · 192 阅读 · 0 评论 -
【华为OD】| 迷宫问题_深度优先搜索 DFS
本题可以使用深度优先搜索,从起点开始,将其计入 path 路径中,接着将起点从"0"改为"2",表示走过该点了,然后继续 dis 其上,下,左,右四个方向的点,直到 dfs 到的点是终点,即(n-1,m-1),此时可以 return path.它表示一迷宫,其中的 1 表示墙壁,0 表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的路线入口点为[0,0],既第一格是可以走的路。再输入相应的数组,其中的 1 表示墙壁,0 表示可以走的路。一道很简单的深度优先搜索题。原创 2023-04-13 07:56:15 · 232 阅读 · 0 评论 -
【华为OD】| 挑选字符串_逻辑分析
给定 a-z,26 个英文字母小写字符审组成的字符审 A 和 B,其中 A 可能存在重复字母,B 不。输出一行,包含一个数字,表示最多可以同时从 a 中挑选多少组能组成 b 的字符串,行末没。输入为 2 行,第一行输入字符串 a,第二行输入字符串 b,行首行尾没有多余空格。会存在重复字母,现从字符串 A 中按规则挑选一些字母可以组成字符串 B。本题求解可以参考 LeetCode -1419 数青蛙。题目的用例不能说明问题,我们可以通过下面用例。原创 2023-04-14 07:42:55 · 194 阅读 · 0 评论 -
【华为OD】| 没有回文串_深度优先搜索&回文子串判断
第一行有一个整数:N (1原创 2023-04-13 08:50:49 · 164 阅读 · 0 评论 -
【华为OD】| 查找树中元素_深度优先搜索 DFS
内容值为 10 的节点,有两个子节点,分别是 matrix[1]和 matrix[2],即[-21,3,4],[23,5].由于本。上面这句话的意思是,matrix[i] (是一个一维数组),我们用 arr = matrix[i],则 arr[0]表示节点。比如[10.1,2]表示。每个节点以一维数组 (int[]) 表示,所有节点信息构成二维数组 (int[][]),二维数组的 0 位置。每个节点以一维数组(int[])表示,所有节点信息构成二维数组(int[][]),二维数组的 0 位置存。原创 2023-04-14 07:29:06 · 275 阅读 · 0 评论 -
【华为 OD】| 查找重复代码_最长公共子串,劢态规划
比如上面求两个字符串的最长公共子串,如果两个字符审很长,那么我们将很难一下子发现最长公共子,那么我们可以只看两个字符串的部分范围,比如字符串 str1,只看 0~i 范围,字符串 str2,只看 0~j 范围,然后求 str1 的 0~i 范围和 str2 的 0~j 范围的最长公共子串,最。但是这种思路是错误的,因为当 st1,st2 新增范用字符不同时,意味着公共子串的中断,我们应该将此时的 dp[i][j]置为 0,这样才能防止 dp[i+1]lj+1]对应的字符相同时,继承前面的公共子串长度。原创 2023-04-12 07:40:51 · 168 阅读 · 0 评论 -
【华为OD】| 最多获得的短信条数、云短 信平台优惠活动_完全背包
Pi 为充值 i 元获得的短信条数。第二行给出售价表,P1,P2,…Pn,其中 1原创 2023-04-13 21:56:11 · 250 阅读 · 0 评论 -
【华为OD】| 优选核酸检测点_区间交集
然后 12:00 到 12:10 阶段,每分钟离开 1 人,增加 10 人,因此相当于每分钟净增 9 人,因。[10:00,12:00],以及[12:00,14:00] 以及[14:00,20:00] 的交集。通过上图,我们可以看出:在 10:30~12:00 期间不会有人加入,只会有人离开,每分钟离开 1。我们可以通过求区间交集的方式,来获取张三[出发时间,到达时间] 和 [8:00,10:00] 以及。给排队的,因此张三还要等待到 8:00,因此张花费的时间其实是:路上时间 + 等待时间 + 排。原创 2023-04-14 07:34:37 · 257 阅读 · 0 评论 -
【华为 OD 机试】| 预订酒店_二分查找
然后,找到最接近心理价位 x 的值 price[i],将 i 作为中心位置,然后,分别遍历中心位置左边位值 left=i-1,右边位置 right=i+1,比较 price[left]和 price[right]谁更接近 x(即与 x 的差的绝对值更小),如果 price[left] 接近,则 left–,如果 price[right] 接近,则 right++,如果 price[left]和 price[right]一样近,则优先选取 price[left]第二行: A[O] A[1]A[2]…原创 2023-04-12 07:48:39 · 140 阅读 · 0 评论 -
【华为OD】| Excel 单元格数值统计_逻辑分析
首先,要搞清楚 Excel 表格坐标和 matrix 输入矩阵的索的对应关系,比如上面用例中,输入的 matrix 矩阵为:[“1”,”=A1+C1","3”]其中“1”值,对应矩阵 martix[0][0],而对应的 Excel表格坐标是 A1,其中 A 代表列号,1 代表行号。接下来 rows 行,每行 cols 个以空格分隔的字符串,表示给定表格 values 的单元格内容最后一行输入的字符串,表示给定的选中区域,形如 A1:C2。如果为数字,则是一个非负整数,形如 3、77。原创 2023-04-13 07:48:31 · 194 阅读 · 0 评论 -
【华为OD】| 任务调度_最大堆
优先队列其实只要每次保证最高优先级的任务处于队头即可,无需实现整体有序,因此基于最大堆实现优先队列是更好的选择,最大堆每次实现优先队列,只需要 O(logN)的时间复杂度,因此在处理大数量级是更具有优势,但是 JS 语言并没有实现基于堆结构的优先队列,因此我们需要手动实现,相较于有序数组而言,难度较大。task2 在 10 时刻达到,此时 CPU 空闲,因此执行 task2,task2 需要执行 5 个时间,但是在 task2。原创 2023-04-14 07:23:18 · 262 阅读 · 0 评论 -
【华为OD】| 简单的自动曝光_逻辑分析
因此,k 的取值范围应该在-127 到 128 之间,这样的话,就可以保证每一个点都能接近到中位值.那么我们就从-127 遍历到 128,然后将遍历值加到老图片的每一个像素值上,然后求平均值,需要注意的是,如果新图片的像素点值低于 0,则取 0,高于 255,则取 255。一个图像有 n 个像素点,存储在一个长度为 n 的数组 img 里,每个像素点的取值范围[0,255]的正整数。首先输入的老图片的像素值,应该是符合要求的,即像素点应都在[0,255]范围内,因此像素点最小值为 0,最大值为 255。原创 2023-04-13 07:43:53 · 496 阅读 · 0 评论 -
【华为OD】| 最大报酬_背包问题、动态规划
小明每周上班都会拿到自己的工作清单,工作清单内包含 n 项工作,每项工作都有对应的耗时时间(单位 h)和报酬,工作的总报酬为所有已完成工作的报酬之和,那么请你帮小明安排一下工作,保证小明在指定的工作时间内工作收入最大化。t 代表该工作消耗的时长(单位 h,t>0),w 代表该项工作的报酬。T 代表工作时长 (单位 h,0原创 2023-04-13 08:02:25 · 421 阅读 · 0 评论 -
【华为OD】| 密室逃生游戏_逻辑分析
另外,本题最简单的解题思路就是,双重循环,外层循环每一个 box,内层循环 box 的每一个字符,然后统计字符数量,在和 key 的字符数量对比,如果可以看盖,即大于等于,则说明当前 box 就是可以匹配密码的箱子,返回当前箱子的序号。接下来利用两个指针 k,j,分别从 key 的 0 索引位置,和 box 的 0 索引位置开始扫描,如果扫描到的 key[k] == box[j],则 k++,j++,否则只有 j++。当 k===key.length 时,则说明当前 box 中就是匹配密码的箱子。原创 2023-04-14 07:11:50 · 221 阅读 · 0 评论 -
【华为 OD】| 字符串解密_排序正则
(1)这个有效子串里不同字母的数量不超过目最接近于 string2 里不同字母的数量,即小于或等于 string2 里不同字母的数量的同时且最大。string1 里面可能包含 0 个或多个加扰子串,剩下可能有 0 个或多个有效子串,这些有效子串被加扰子串隔开。(2) 这个有效子串是满足条件 (1) 里的所有子串 (如果有多个的话)里字典序 最大的一个。string2 是一个参考字符串,仅由小写英文字母 (‘a’~’z’) 组成。string1 由小写英文字母 (‘a’~’z’)和数字字符 (‘0’原创 2023-04-12 07:44:28 · 208 阅读 · 0 评论 -
【华为OD】| 最大利润_贪心思维
我们假设商品 1 的第 i 天的价格为 price1[i],那么只要 price1[i]< price1[i+1],则说明当前处于上升区段的低价位,因此可以 all in,然后到 i+1 天的时候 all out。商人经营一家店铺,有 number 种商品,由于仓库限制每件商品的最大持有数量是 item[index],每种商品的价格是 item-price[item_index][day]通过对商品的买进和卖出获取利润,请给出商人在 days 天内能获取的最大的利润。输出商人在这段时间内的最大利润。原创 2023-04-13 21:51:47 · 126 阅读 · 0 评论 -
【华为OD】| 冗余覆盖_双指针、差异比较、最小覆盖子串
下面统计 s1 中各字符数量时,容器没有使用 HashMap,因为后期获取和处理 HashMap 中数据时比较麻烦,而是利用 s1 中所有字符都是小写字母的特点,使用 128 长度的 int 数组,因为小写字母的 ASCII 码范围是 97~122 因此可以对应到 0~127 的 int 数组的索引上。我们称 s2 以长度 k 几余覆盖 s1,给定 s1,s2,k,求最左侧的 s2 以长度 k 几余覆盖 s1 的子串的首个元素的下标如果没有返回-1。该子串每个字母出现次数不小于 s1 中对应的字母。原创 2023-04-13 22:25:03 · 171 阅读 · 0 评论 -
【华为OD】| 通信误码_排序
然后将 idxs 对象的所有属性值(各个误码出现过的索引位置数组) 拎出来,即 Obiect.values,然后对这些索引位置数组,进行排序,先按照索引位置数组长度进行排序,长度越长,说明频率越高,排席越靠前,如果两个数组长度相同,则看索引跨度,即索引数组的头元素索引和尾元素索引的差距,差距越小,越靠前。信号传播过程中会出现一些误码,不同的数字表示不同的误码 ID,取值范围为 1~65535,用一个数组记录误码出现的情况,每个误码出现的次数代表误码频度,请找出记录中包含频度最高误码的最小子数组长度。原创 2023-04-13 21:48:14 · 221 阅读 · 0 评论
分享