- 博客(106)
- 收藏
- 关注
RSS订阅
原创 leetcode目录
题目考点时间分值施肥问题逻辑推理2023.Q1100组装数组深度优先搜索2023.Q1200开租建站拓补排序2023.Q1100统计友好度最大值逻辑推理2023.Q1100区域发电量统计前缀和2023.Q1200新词挖掘滑动窗口2023.Q1100区块链转储系统滑动窗口2023.Q1100新词挖掘滑动窗口2023.Q1100最大控制资源成本优先队列2023.Q1200租车骑绿岛
2023-05-11 17:44:28
192
原创 leetcode最大利润
4 5 6 第三行输入仓库限制每件商品的最大持有数量是item[index]由于仓库限制每件商品的最大持有数量是 item[index]。请给出商人在 days 天内能获取的最大的利润。商人经营一家店铺，有number 种商品，3 第一行输入商品的数量 number。3 第二行输入商品售货天数 days。注:同一件商品可以反复买进和卖出。1 2 3 第一件商品每天的价格。4 3 2 第二件商品每天的价格。1 5 3 第三件商品每天的价格。通过对商品的买进和卖出获取利润。然后遍历每件商品，计算利润。
2023-05-04 16:35:53
312
1
原创 leetcode组合出合法最小数
以字符串的格式输出一个数字，如果最终结果是多位数字，要优先选择输出不是“0”开头的最小数字:如果拼接出的数字都是“0”开头，则选取值最小的，并且把开头部分的“0”都去掉再输出;中的字符串进行排序：拼接两个字符串，将它们的顺序互换后比较结果。例如，a=“20”，b=“1”，则比较 “201” 和 “120”，结果为 “120” 更小，因此 a 和 b 的顺序为 “1”、“20”。此时，寻找第一个非 “0” 开头的字符串，将它与第一个字符串拼接，然后将原位置的字符串置为空字符串。开头的所有 “0”。
2023-05-13 22:53:24
252
原创 leetcode-严格递增字符串 【2023.Q1】
给出一个字符串s，允许修改字符串中的任意字符，即可以将任何的"A"修改成”B’，也可以将任何的"B"修改成”A，求可以使s满足严格递增的最小修改次数。0
2023-05-10 16:29:55
58
原创 华为OD机试真题-相似单词【2023.Q1】
相似单词说明: 给定一个单词X，如果通过任意交换单词中字母的位置得到不同的单词Y，那么定义Y是X的相似单词，如abc、bca即为相似单词 (大小写是不同的字母，如a和A算两个不同字母)。<X<Y<Z<a<b<c<…<x<y<z.如Bac<aBc<acB<cBa.从给定的单词组中，找出指定单词的相似单词，并且按照从小到大字典序排列输出，中间以空格隔开如果不存在，则输出null (字符串null)最后一行是指定的待检测单词(用于检测上面给定的单词中哪些是与该指定单词是相似单词，该单词可以不是上面给定的单词)
2023-05-10 16:28:28
50
原创 华为OD机试真题-人数最多的站点 【2023.Q1】
如果是，则将上车站点到最大站点和1号站点到下车站点作为两个区间添加到列表中。通过对公司N个员工调研统计到每个员工的坐车区间，包含前后站点，请设计一个程序计算出小火车在哪个园区站点时人数最多。使用数字代替每个园区用空格，分割如35表示从第3个园区上车，在第5个园区下车。假设最大站点为4，那么【3，2】就可以拆分为【3，4】，【1，2】。输入的第1个行，为调研员工人数第2行开始，说明：1号员工，在1站台上车，3站台下车。2号员工，在2站台上车，4站台下车。3号员工，在1站台上车，4站台下车。
2023-05-10 15:13:17
92
原创 华为OD机试真题-优秀学员统计 【2023.Q1】
员工编号范围为0~10，id为10的员工连续打卡30天，排第一，id为0,1,6,7的员工打卡都是两天，id为0,1,7的员工在第一天就打卡，比id为6的员工早，排在前面，0,1,7按id升序排列，所以输出[10,0,1,7,6]加入打卡次数相同，将较早参与打卡的员工排在前面，如果开始参与打卡的时间还是一样，将id较小的员工排在前面。按照打卡次数降序排序，若打卡次数相同，则按照首次打卡日期升序排序，若首次打卡日期也相同，则按照员工ID升序排序。之后30行为每天打卡的员工id集合，id不会重复。
2023-05-10 15:11:20
55
原创 华为OD机试真题-组装新的数组 【2023.Q1】
3.R中的元素最多只能有1个不在N中，且比N中的数字都要小(不能为负数)题意主要是从N当中选取若干元素，使得元素之和满足。首先，对数组nums进行排序，并找到数组中的最小值。共两种组装办法，分别是[2,2,1]，[2,3]，表示当前组合数已经超过目标和，返回当前计数值。，表示当前组合数满足条件，返回当前计数值加1。只有1种组装办法，就是[2,2,1]2.R中的元素可以从N中重复选取。1.R中元素总和加起来等于M。
2023-05-10 15:10:35
175
原创 华为OD机试真题-水库蓄水 【2023.Q1】
给定一个长度为 n 的整数数组 height。数组的元素表示山的高度，选择两个元素作为水库的边界，求蓄水量的最大值并输出蓄水量最大时的边界下标（蓄水量相同时输出下标较近的）。,则min(h[i],h[j])肯定不可能变大，因此蓄水的面积。，则min(h[i],h[j])有可能变大，因此蓄水的面积。山脉间建一个天热蓄水库，如何选取水库边界，使蓄水量最大？蓄水量最大时的边界下标为1 和 6。中最短的决定，因此可以得到如下。说明：蓄水量的最大值为 15。,指向的水槽板高度分别为。由于可容纳的水的高度由。
2023-05-10 15:07:43
64
原创 华为OD机试真题-执行任务总时长 【2023.Q1】
任务编排服务负责对任务进行组合调度。参与编排的任务有两种类型，其中一种执行时长为taskA，另一种执行时长为taskB。任务一旦开始执行不能被打断，且任务可连续执行。服务每次可以编排num个任务。请编写一个方法，生成每次编排后的任务所有可能的总执行时长。可以执行 3 次 taskA，得到结果 3: 执行 2次 taskA和 次 taskB，得到结果 4。比如测试用例种，输入为1,2,3，那么编排的方式有以下4种。第1行输入分别为第1种任务执行时长。，这次要编排的任务个数。，第2种任务执行时长。
2023-05-10 15:07:05
38
原创 华为OD机试真题-字符串解密 【2023.Q1】
string1里有效子串和加扰子串分割后可表示为:“thisis”+“a”+“n”+“e”+“w”+“da”+“y”+“111f”+“orm”+“e”，去除加扰子串(“a”、“e”、“da”、“111f”、“e”)后的有效子串候选为(“thisis”，“n”，“w”“y”，“orm”)。输入字符串string2里不同字母的数量为3(‘g’、‘o’、‘d’)，从有效子串候选里可以找出"orm"满足要求，其不同字母的数量为3，最接近于string2不同字母的数量。首先，根据加扰子串的规则，使用正则表达式"
2023-05-10 15:05:45
52
原创 华为OD机试真题-最大数字 【2023.Q1】
a. 检查当前数字是否大于结果列表中的最后一个数字，且最后一个数字的剩余出现次数大于2。如果满足条件，说明可以移除最后一个数字，并减少其出现次数。首先，遍历整数数组中的每个数字，检查当前数字是否已经出现了两次。给定一个由纯数字组成以字符串表示的数值，现要求字符串中的每个数字最多只能出现2次，超过的需要进行删除；如”34533″，数字3重复超过2次，需要删除其中一个3，删除第一个3后获得最大数值”4533″。删除某个重复的数字后，其它数字相对位置保持不变。请返回经过删除操作后的最大的数值，以字符串表示。
2023-05-10 15:02:43
156
原创 华为OD机试真题-异常的打卡记录 【2023.Q1】
比较打卡记录之间的时间和距离：遍历所有打卡记录，如果同一个员工有2条打卡记录，比较它们之间的时间差和距离差。如果时间差小于60分钟，且距离差大于5公里，将这两条记录标记为异常。(每个打卡记录组成为: 工号:时间 (分钟);注册设备号)，返回其中异常的打卡记录。公司对员工的手机打卡记录进行异常排查。对象，并判断实际设备号与注册设备号是否相同。如果不相同，将记录标记为异常。2.同一个员工的两个打卡记录的时间小于60分钟并且打卡距离超过5km。1.实际设备号与注册设备号不一样。给定打卡记录的字符串数组。
2023-05-09 18:03:59
132
原创 华为OD机试真题-核酸最快检测效率 【2023.Q1】
采样员效率浮动规则:采样员需要一名志愿者协助组织才能发挥正常效率，在此基础上，每增加一名志愿者，效率提升1M，最多提升3M;每名采样员的效率不同，采样效率为N人/小时，由于外界变化，采样品的效率会以M人1小时为粒度发生变化，M为采样效率浮动粒度，M=N。第二行:各采样员基准效率值(单位人/小时)，取值范围[60，600]，保证序列中每项值计算10%为整数。表示有i个采样员和j个志愿者时的最快检测效率。求总最快检测效率(总检查效率为各采样人员效率值相加)。输入保证采样员基准效率值序列的每个值*10%为整数。
2023-05-09 18:01:48
199
原创 leetcode-计算网络信号 【2023.Q1】
网络信号经过传递会逐层衰减，且遇到阻隔物无法直接穿透，在此情况下需要计算某个位置的网络信号值。就是在矩阵范围内、不是阻隔物且未访问过），将信号衰减后的值赋给该位置，并将新位置加入队列。在每个位置，尝试向上下左右四个方向传播信号。信号源只有1个，阻隔物可能有0个或多个。网络信号衰减是上下左右相邻的网格衰减 1。使用广度优先搜索（BFS）的方法来遍历所有可能的信号传播路径。(x为正整数)代表i行j列是信号源，信号强度是x;重复上述步骤，直到队列为空或找到目标位置的信号值。现要求输出对应位置的网络信号值。
2023-05-09 17:56:03
240
原创 华为OD机试真题-硬件产品销售方案 【2023.Q1】
例如当前库存有N种产品，每种产品的库存量充足，给定每种产品的价格，记为price（不存在价格相同的产品型号）。某公司目前推出了AI开发者套件，AI加速卡，AI加速模块，AI服务器，智能边缘多种硬件产品，每种产品包含若干个型号。[100,200,300,500] 代表工厂有5种零件，每种零件单价为100,200,300,500元。同时，维护一个当前组合的列表。现某合作厂商要采购金额为amount元的硬件产品搭建自己的AI基座。当遍历完所有零件时，如果剩余金额为零，那么将当前组合加入结果列表中。
2023-05-09 17:55:19
81
原创 华为OD机试真题-士兵过河 【2023.Q1】
2）当2个士兵坐船同时划船过河时，用时为max(a[j],a[i])两士兵中用时最长的。3）当2个士兵坐船1个士兵划船时，用时为 a[i]*10；3）由于河水湍急大量的力用来抵消水流的阻力，所以2）中过河用时不是a[i] *2，第十一步：a[1] a[2] 过河用时：13。第一步：a[0] a[1] 过河用时：13。第三步：a[0] a[2] 过河用时：15。第一步：a[1] a[2] 过河用时：13。第五步：a[1] a[2] 过河用时：13。第九步：a[1] a[3] 过河用时：15。
2023-05-09 17:54:06
63
原创 华为OD机试真题-自动曝光 【2023.Q1】
一个图像有n个像素点，存储在一个长度为n的数组img里，每个像素点的取值范围[0,255]的正整数。请你给图像每个像素点值加上一个整数k（可以是负数），得到新图。的所有像素平均值最接近中位值128。表示平均值与128的最小差值，计算平均值与128的差值。计算调整后的像素值总和。，则更新k为较小的k值。
2023-05-09 17:51:25
56
原创 华为OD机试真题-获取最大软件版本号 【2023.Q1】
举例：3.1.4-beta ，主版本和次版本都是必须的，主版本，次版本，增量版本由多位数字组成，可能包含前导零，里程碑版本由字符串组成。Maven 版本号定义，<主版本>.<次版本>.<增量版本>-<里程碑版本>基于数字比较， 只需比较忽略任何前导零后的整数值。<主版本>.<次版本>.<增量版本>：基于数字比较。输入两个版本号，按行分割，每个版本号的长度小于50。比较版本号时，按从左到右的顺序依次比较。里程碑版本：基于字符串比较，采用字典序。输入2个版本号，输出最大版本号。，然后直接比较即可。
2023-05-09 17:49:23
61
原创 华为OD机试真题-二进制差异数 【2023.Q1】
现在有n个正整数A0到A（n-1），问有多少(i, j)0<=i<j<n），Ai和Aj的差异值大于相似值。，对于每一对不同的位数，计算它们之间的差异值和相似值。：A、B转换成二进制后，对于二进制的每一位，对应位置的bit值不相同则为1，否则为0；：A、B转换成二进制后，对于二进制的每一位，对应位置的bit值都为1则为1，否则为0；A与B的差异值十进制等于6，相似值十进制等于1，满足条件。满足条件的分别是(0,1)(0,3)(1,2)(2,3)，共4对。遍历输入的数据，转为为二进制，并计算它们的。
2023-05-09 17:48:59
48
原创 华为OD机试真题-开放日活动【2023.Q1】
小球总数为6，SUM=3，超出范围了，需从小桶取球 maxCapacity=1，则小球总数为3从0号桶取出0个球，从1号桶取出1个球，从2号桶取出2个球;如果所有小桶的小球总和大于 SUM，则需设置容量最大值 maxcapacity并且需从小桶中拿球出来，返回从每个小桶拿出的小球数量组成的数组;开放日活动的游戏规则如下:有N个容量一样的小桶等距排开，且每个小桶都默认装了数量不等的小球，每个小桶装的小球数量记录在数组。初始化的左边界和右边界，左边界设置为平均每个桶的球数，右边界设置为球数最多的桶的球数。
2023-05-08 21:31:00
55
原创 华为OD机试真题-投篮大赛【2023.Q1】
你现在是一场采用特殊赛制投篮大赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。比赛开始时，记录是空白的。“C”-使前一次得分的记录无效并将其移除，记录现在是[5].“+”-记录加5+10=15，记录现在是[5，10，15].“D”-记录加2*5=10，记录现在是[5，10].“2”-记录加2，记录现在是[5,2]“5”-记录加5，记录现在是[5]所有得分的总和5+10+15=30。请你返回记录中所有得分的总和。输入：5 2 C D +
2023-05-08 21:29:54
112
原创 华为OD机试真题-开心消消乐【2023.Q1】
遍历矩阵中的所有位置，当遇到一个值为1的位置时，将计数器加一，然后进行广度优先搜索。在BFS操作中，首先将当前位置的值设为0。然后，遍历当前位置的相邻8个方向，如果相邻位置的值为1，则继续进行BFS操作。1） 当点击一个1时，该1便被反转为0，同时相邻的上、下、左、右，以及左上、左下、右上、右下8 个方向的1（如果存在1）均会自动反转为0；2）进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1（如果存在1）均会自动反转为0；给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。
2023-05-08 21:29:25
80
原创 华为OD机试真题-通信误码【2023.Q1】
的位置。最后找到包含所有频率最高的误码的最小子数组长度。遍历所有频率最高的误码，比较它们第一次出现的位置和最后一次出现的位置之间的差值大小，找到最小的差值。
2023-05-08 21:23:38
61
原创 华为OD机试真题-最大报酬【2023.Q1】
工作的总报酬为所有已完成工作的报酬之和，那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时间（单位h）和报酬,T代表工作时长（单位h，0<T<1000000），n代表工作数量（1<n≤3000）。t代表该工作消耗的时长（单位h，t>0）,w代表该项工作的报酬。表示在前 i 个工作中，用 j 小时完成工作的最大报酬。输出小明指定工作时长内工作可获得的最大报酬。接下来是n行，每行包含两个整数t，w。
2023-05-08 21:21:31
87
原创 华为OD机试真题-机器人【2023.Q1】
第1行输入为M和N，M表示网格的行数N表示网格的列数之后M行表示网格数值，每行N个数值（数值大小用k表示），数值间用单个空格分隔，行首行尾无多余空格M、N、k均为整数，且1≤M,N≤150，0≤k≤50。现有一个机器人，可放置于M×N的网格中任意位置，每个网格包含一个非负整数编号，当相邻网格的数字编号差值的绝对值小于等于1时，机器人可以在网格间移动。数组来记录已经访问过的网格点。对于当前网格点，遍历其上下左右四个相邻网格点，如果。输出1行，包含1个数字，表示最大活动区域的网格点数目行首行尾无多余空格。
2023-05-08 21:20:06
58
原创 华为OD机试真题 - 新学校选址【2023.Q1】
第二行:一组整数m取值范围[0,10000]，表示每户家庭的位置，所有家庭的位置都不相同。假设学校和所有学生家都走在一条直线之上,请问学校建立在什么位置,一个整数,确定的学校的位置，如果有多个位置,则输出最小的。考虑到学生上学安全问题,需要所有学生家到学校的距离最短.第一行:整数n取值范围[1,1000],表示有n户家庭。为了解新学期学生暴涨的问题,小乐村要建立所新学校。能使得到学校到各个学生家的距离和最短。
2023-05-08 21:16:47
22
原创 华为OD机试真题-新学校选址【2023.Q1】
第二行:一组整数m取值范围[0,10000]，表示每户家庭的位置，所有家庭的位置都不相同。假设学校和所有学生家都走在一条直线之上,请问学校建立在什么位置,一个整数,确定的学校的位置，如果有多个位置,则输出最小的。考虑到学生上学安全问题,需要所有学生家到学校的距离最短.第一行:整数n取值范围[1,1000],表示有n户家庭。为了解新学期学生暴涨的问题,小乐村要建立所新学校。能使得到学校到各个学生家的距离和最短。
2023-05-08 21:14:12
49
原创 华为OD机试真题-寻找路径【2023.Q1】
从最小叶子节点开始，沿着父节点向上遍历，将遍历到的节点添加到path中。，找到最小的叶子节点。输出从根节点到最小叶子节点的路径上各个节点的值由空格分割用例保证最小叶子节点只有一个。给定一个数组存储的二叉树，试求从根节点到最小的叶子节点的路径，路径由节点的值组成。二叉树也可以用数组来存储，给定一个数组，树的根节点的值储存在下标1，输入一行为数组的内容，数组的每个元素都是正整数，元素间用空格分割。对于储存在下标n的节点，他的左子节点和右子节点分别储存在下标2。数组表示二叉树的节点，最小叶子节点的值为。
2023-05-08 21:11:57
53
原创 华为OD机试真题-任务调度【2023.Q1】
每个任务的任务ID不同，优先级数字越大优先级越高，并且相同优先级的任务不会同时到达。1：如果一个任务到来时，CPU是空闲的，则CPU可以运行该任务直到任务执行完毕。a. 如果当前正在执行的任务可以在新任务到达之前执行完毕，将当前任务的执行结束时间添加到result中，并将当前任务从任务队列中移除。3：当CPU空闲时，如果还有任务在等待，CPU会从这些任务中选择一个优先级最高的任务执行，相同优先级的任务选择到达时间最早的任务。d. 当任务队列中有空闲时间，处理任务队列中的任务，直到没有可执行的任务为止。
2023-05-08 21:10:20
92
原创 华为OD机试真题-匿名信C++实现【2023.Q1】
这道题的本质是，对输入的字符串按照字母顺序进行排序。在 sortWords 函数中，首先将输入字符串按空格分割成单词，然后对每个单词中的字母进行排序，最后将排序后的单词添加列表中。电视剧《分界线》里面有一个片段，男主为了向警察透露案件细节，且不暴露自己，于是将报刊上的字减下来，剪拼成匿名信。但为了增加文章的混淆度，只需满足每个单词中字母数量一致即可，不关注每个字母的顺序。newspaper内容中的每个字符串字母顺序可以任意调整，但必须保证字符串的完整性（每个字符串不能有多余字母）
2023-05-07 13:05:26
77
原创 华为OD机试真题-匿名信Python实现【2023.Q1】
电视剧《分界线》里面有一个片段，男主为了向警察透露案件细节，且不暴露自己，于是将报刊上的字减下来，剪拼成匿名信。但为了增加文章的混淆度，只需满足每个单词中字母数量一致即可，不关注每个字母的顺序。在 sortWords 函数中，首先将输入字符串按空格分割成单词，然后对每个单词中的字母进行排序，最后将排序后的单词添加列表中。newspaper内容中的每个字符串字母顺序可以任意调整，但必须保证字符串的完整性（每个字符串不能有多余字母）这道题的本质是，对输入的字符串按照字母顺序进行排序。
2023-05-07 13:03:28
55
原创 华为OD机试真题-匿名信【2023.Q1】
电视剧《分界线》里面有一个片段，男主为了向警察透露案件细节，且不暴露自己，于是将报刊上的字减下来，剪拼成匿名信。但为了增加文章的混淆度，只需满足每个单词中字母数量一致即可，不关注每个字母的顺序。newspaper内容中的每个字符串字母顺序可以任意调整，但必须保证字符串的完整性（每个字符串不能有多余字母）函数中，首先将输入字符串按空格分割成单词，然后对每个单词中的字母进行排序，最后将排序后的单词添加列表中。newspaper和anonymousLetter的字符串由小写英文字母组成，且每个字母只能使用一次。
2023-05-07 13:02:51
54
原创 华为OD机试真题-密室逃生游戏Python实现【2023.Q1】
小强正在参加《密室逃生》游戏，当前关卡要求找到符合给定密码K（升序的不重复小写字母组成）的箱子，并给出箱子编号，箱子编号为1~N。每个箱子中都有一个字符串s，字符串由大写字母、小写字母、数字、标点符号、空格组成，需要在这些字符串中找到所有的字母，忽略大小写后排列出对应的密码串儿，并返回匹配密码的箱子序号。箱子中字符拼出的字符串与密码的匹配忽略大小写，且要求与密码完全匹配，如密码abc匹配aBc，但是密码abc不匹配abcd。第2个箱子中的Abcd，与密码不完全匹配，不符合要求。第一行为key的字符串，
2023-05-07 13:00:37
58
原创 华为OD机试真题-密室逃生游戏【2023.Q1】
小强正在参加《密室逃生》游戏，当前关卡要求找到符合给定密码K（升序的不重复小写字母组成）的箱子，并给出箱子编号，箱子编号为1~N。每个箱子中都有一个字符串s，字符串由大写字母、小写字母、数字、标点符号、空格组成，需要在这些字符串中找到所有的字母，忽略大小写后排列出对应的密码串儿，并返回匹配密码的箱子序号。箱子中字符拼出的字符串与密码的匹配忽略大小写，且要求与密码完全匹配，如密码abc匹配aBc，但是密码abc不匹配abcd。第2个箱子中的Abcd，与密码不完全匹配，不符合要求。第一行为key的字符串，
2023-05-07 12:59:39
69
原创 华为OD机试真题-找出重复代码Python实现【2023.Q1】
小明负责维护项目下的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码。dp[i][j] 表示 str1 的前 i 个字符与 str2 的前 j 个字符的最长公共子串长度。如果 str1[i] == str2[j]，则 dp[i + 1][j + 1] = dp[i][j] + 1。如果 str1[i]!= str2[j]，则 dp[i + 1][j + 1] = 0。输入的参数 text1，text2 分别表示两行代码。注:如果不存在公共子串，返回空字符串。
2023-05-07 12:58:09
24
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人