面试高手的博客

OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）

我是一名软件开发机构老师，我的学生已经有上百人通过了华为OD机试，2024年8月-2025年2月考的都是OD统一考试（E卷），题库已经整理好了，命中率95%以上。

给出一个字符串s(仅含有小写英文字母和括号)。请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回最终的结果。

输入一个英文文章片段，翻转指定区间的单词顺序，标点符号和普通字母一样处理。例如输入字符串"I am a developer” 区间[0,3]则输出"developer. a am l"。

摘要：该问题要求计算1号店铺需要最少发放多少购物补贴才能成为人气最高店铺。给定n位市民的初始投票意向和改投所需金额，通过优先购买改投成本低的选票，逐个尝试使1号店铺票数超过其他

在斗地主只扑克牌游戏中，扑克牌由小到大的顺序为:3.4,5.6,7.8,9,10.J,Q.K.A.2，玩家可以出的扑克牌阵型有:单张、对子、顺子、飞机、炸弹等

2./表示延迟，例如在英文模式下，输入 22/222，显示为 bc，数字模式下/没有效果,3.英文模式下，多次按同一键，例如输入 22222，显示为b;九宫格按键输入，有英文和数字两个模式，默认是数字模式，数字模式直接输出数字，英文模式连续按同一个按键会依次出现这个按键上的字母，如果输入""或者其他字符，则循环中断，输出此时停留的字母。输入范围为数字 o~9 和字符"#’、"，输出屏幕显示，例如:在数字模式下，输入 1234，显示1234在英文模式下，输入 1234，显示,adg输出描述。

例如153是水仙花数，153是一个3位数，并且153=1^3+5^3+3^3。所谓 水仙花数，是指一个n位的正整数，其各位数字的n次方和等于该数本身。第一行输入一个整数n，表示一个n位的正整数。n在3到7之间，包含3和7。若m大于水仙花数的个数，返回最后一个水仙花数和m的乘积。第二行输入一个整数m，表示需要返回第m个水仙花数。返回长度是n的第m个水仙花数。若输入不合法，返回-1。153是第一个水仙花数.

现有一字符串仅由‘（‘，’）’，‘{‘，’}’，‘［‘，’]’六种括号组成。（2）当遇到右括号时检查是否与栈顶匹配，不匹配或栈为空则直接输出 0；（1）使用 Stack 存放左括号，每次入栈时更新当前的最大深度；一个只包括（‘，’）’，‘{‘，’}’，‘［‘，’]’的字符串。（3）遍历结束后若栈不为空，则输出 0，否则输出最大嵌套深度。输出括号的最大嵌套深度，若字符串无效则输出0。无效字符串，有两种类型的左右括号数量不相等。无效字符串，存在未按正确顺序闭合的括号。一个整数，最大的括号深度。

所以可用的是a3、a6，在依赖关系列表中a6先出现，所以输出:a6，a3。依赖关系列表中提及的所有服务中可以正常工作的服务列表，用半角逗号分隔，按依赖关系列表中出现的次序排序,·依赖具有传递性，如 A依赖 B，B 依赖 C，当 C故障时导致 B 故障，也导致 A故障。依赖关系列表、故障列表非空，且依赖关系数，故障服务数都不会超过3000，服务标识格式正常。a1依赖a2，a2故障导致a1也故障，没有正常节点，输出一个逗号。a1依赖a2，a2依赖a3，所以a2故障，导致a1不可用，但。

给定一个字符串，以空格为分隔符，反转每个单词中的字母，若单词中包含如数字等其他非字母时不进行反转。反转后计算其中含有相对开音节结构的子串个数(连续的子串中部分字符可以重复)。ekam含非英文字符所以未反转，其中cake、keke为相对开音节子串，返回2。反转后为 make a cake 其中make、cake为相对开音节子串，返回2。相对开音节构成的结构为:辅音+元音(aeiou)+ 辅音(r除外)+ e。字符串，以空格分割的多个单词，字符串长度<10000，字母只考虑小写。（2）相对开音节判断。

给定一组不等式，判断是否成立并输出不等式的最大差(输出浮点数的整数部分)，要求：1）不等式系数为double类型，是一个二维数组；最大差=max{ (a11*x1+a12*x2+a13*x3+a14*x4+a15*x5-b1), (a21*x1+a22*x2+a23*x3+a24*x4+a25*x5-b2), (a31*x1+a32*x2+a33*x3+a34*x4+a35*x5-b3) }，类型为整数(输出浮点数的整数部分)输入：a11,a12,a13,a14,a15;

例如:字符串“aaabbccccd”经过压缩成为字串“3abb4cd”请您编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符串若输入合法则输出解压缩后的字符串，否则 输出字符串只“!- 如果压缩的数量为1或2（例如：`1a`或`2a`），这是非法的压缩形式，应返回“!若判断输入为合法的经过压缩后的字符串，则输出压缩前的字符串，若输入不合法，则输出字符串“!- 不能有相同的字母被连续压缩（例如：`3a3a`是不合法的，因为两个压缩段的字母相同）。- 空字符串应被认为是合法的，直接返回空字符串。

每一题都含有详细的解题思路和代码注释，精编c++、JAVA、Python三种语言解法。帮助每一位考生轻松、高效刷题。订阅后永久可看，发现新题及时跟新。

每一题都含有详细的解题思路和代码注释，精编c++、JAVA、Python三种语言解法。帮助每一位考生轻松、高效刷题。订阅后永久可看，发现新题及时跟新。给定一个二维整数矩阵，要在这个矩阵中选出一个子矩阵，使得这个子矩阵内所有的数字和尽量大，我们把这个子矩阵称为和最大子矩阵，子矩阵的选取原则是原矩阵中一块相互连续的矩形区域。输入的第一行包含2个整数n,m(1

每一题都含有详细的解题思路和代码注释，精编c++、JAVA、Python三种语言解法。帮助每一位考生轻松、高效刷题。订阅后永久可看，发现新题及时跟新。要求将这批箱子按从上到下以之字形的顺序摆放在宽度为 n 的空地，请输出箱子的摆放位置。输入一行字符串，通过空格分隔，前面部分为字母或数字组成的字符串str，表示箱子；.str只包含字母和数字，1

输入由5行组成，每行为一张牌大小和花色，牌大小为2~10、J、Q、K、A，花色分别用字符H、S、C、D表示红桃、黑桃、梅花、方块。4、判断x有没有出界，xn表示出界了，那么先退一步，即x-=f；五张牌，每张牌由牌大小和花色组成，牌大小2~10、J、Q、K、A，牌花色为红桃、黑桃、梅花、方块四种花色之一.·牌型1，同花顺:同一花色的顺子，如红桃2红桃3红桃4红桃5红桃6。·牌型5，顺子:花色不一样的顺子，如红桃2黑桃3红桃4红桃5方块6。输出牌型序号，5张牌符合多种牌型时，取最大的牌型序号输出。

为了用户方便，程序使用 Scanner 读取输入，支持以逗号分隔的价格格式和单独的预算金额输入。通过清晰的条件判断和最大值比较，确保输出的结果满足要求。双十一众多商品进行打折销售，小明想购买自己心仪的一些物品，但由于受购买资金限制，所以他决定从众多心仪商品中购买三件而且想尽可能的花完资金。1、这个题的核心思路是遍历所有可能的3个商品组合，计算每个组合的总价格，并找出在预算范围内的最大花费金额。·输入第一行为一维整型数组M，数组长度小于100，数组元素记录单个商品的价格，单个商品价格小于1000.

（iii）如果 A[A_max] = B[B_max]，此时如果A的最小数字和B的最大数字匹配，虽然可能A最坏暂时输 1 分（A[A_min] < B[B_max]）或者平手（A[A_min] = B[B_max]），在暂时落后一分的情况下，至少存在一个数是可以胜一分的，也就是和A的最小和B的最小匹配情况相同，但可能存在更优的情况使得获得更多分，所以选择A的最小数字和B的最大数字匹配。（ii）如果 A[A_max] < B[B_max]，说明 A 的最大数字无法战胜 B 的最大数字，B的最大数字；

对于每个代表团人数 group，我们从容量 car_capacity 向下更新 dp 数组：如果容量 i - group 是可达的，那么容量 i 也是可达的。某组织举行会议，来了多个代表团同时到达，接待处只有一辆汽车，可以同时接待多个代表团为了提高车辆利用率，请帮接待员计算可以坐满车的接待方案，输出方案数量.第一行 代表团人数，英文逗号隔开，代表团数量小于 30，每个代表团人数小于 30第二行 汽车载客量，汽车容量小于 100。时间复杂度：O(n * C)，其中 n 是代表团数量，C 是汽车容量。

给第3块木板长度增加1后，这5块木板长度变为[4,5,4,5,5]，剩余木料的长度为1。给第1块木板长度增加1，给第3块木板长度增加2后这5块木板长度变为[5,5,5,5,5]，最短的木板的长度最大为5.- 每次从堆中取出当前最短的木板长度 min_len，取出 min_len 的数量 num（即当前长度的木板数量）。小明买了一块长度为 m 的木料，这块木料可以切割成任意块，拼接到已有的木板上，用来加长木板。输出的唯--行包含一个正整数，表示加长木板后，最短木板的长度最大可以为多少?

3、然后遍历动态数组v，这个就满足了小端序编码，对于每个字符串str，如果长度小于7的需要补上‘0’，使得他的长度str.size()==7，由于模二取余法得到的二进制是倒着的，所以补零需要往后补，即str+='0';然后判断这个str在v中的位置是不是最后一个，如果是的话需要补0，否则补1，由于模二取余法得到的串是倒着的所以需要在末尾补上'0'或者'1'，然后进行倒序操作即reverse操作，那么得到的就是二进制串加上了前缀。输出的16进制字符，不足两位的前面补0，如00、01、02。

二叉树也可以用数组来存储，给定一个数组，树的根节点的值存储在下标1，对于存储在下标 N 的节点，它的左子节点和右子节点分存储在下标 2*N 和 2*N+1，并且我们用值 -1 代表一个节点为空。最小叶子节点的路径为5876，注意数组仅存储至最后一个非空节点，故不包含节点“7”右子节点的-1。输出从根节点到最小叶子节点的路径上，各个节点的值，由空格分隔，用例保证最小叶子节点只有一个。给定一个数组存储的二叉树，试求从根节点到最小的叶子节点的路径，路径由节点的值组成.- 如果不是叶子节点，递归访问其左右子节点。

每一题都含有详细的解题思路和代码注释，精编c++、JAVA、Python三种语言解法。帮助每一位考生轻松、高效刷题。订阅后永久可看，发现新题及时跟新。一个设备由N种类型元器件组成(每种类型元器件只需要一个，类型 type 编号从 0~N-1)，每个元器件均有可靠性属性 reliability，可靠性越高的器件其价格 price 越贵。而设备的可靠性由组成设备的所有器件中可靠性最低的器件决定。

一个设备由N种类型元器件组成(每种类型元器件只需要一个，类型 type 编号从 0~N-1)，每个元器件均有可靠性属性 reliability，可靠性越高的器件其价格 price 越贵。预算500，设备需要3种元件组成，方案类型0的第一个(可靠性80)，类型1的第二个(可靠性70),类型2的第二个(可靠性60)，可以使设备的可靠性最大 60。- 对于每次可行性检查，遍历所有元件类型和其候选元件，因此复杂度为 O(N * K)，其中 N 是元件类型数，K 是每种类型元件的数量。如果不行，则向左移动。

每一题都含有详细的解题思路和代码注释，精编c++、JAVA、Python三种语言解法。帮助每一位考生轻松、高效刷题。订阅后永久可看，发现新题及时跟新。给定一个数组X和正整数K，请找出使表达式:结果最接近于数组 中位数的下标i，如果有多个i满足条件，请返回最大的 i.其中，数组中位数:长度为N的数组，按照元素的值大小升序排列后，下标为 N/2 元素的值无无补充说明1.数组X的元素均为正整数2.X的长度n取值范围:2≤n≤10003.K大于0日小于数组的大小4.i的取值范围: 0≤i< 1000。

2.两个同类型的任务之间必须有长度为N个单位的冷却时间，比如N为2时，在时间K执行了类型3的任务，那么K+1和K+2两个时间不能执行类型3任务。给定一个表示任务列表的数组，每个任务有其对应的类型，同类型任务之间需要遵循冷却时间 n 的限制。通过找出出现次数最多的任务来构建执行框架，利用动态分析的方法计算出任务之间的冷却时间和空闲槽位，从而求出执行所有任务的最短时间。给定一个正整数数组表示待系统执行的任务列表，数组的每一个元素代表一个任务，元素的值表示该任务的类型。- 最后，总时间为任务数量加上空闲时间。

对于每一本书 i，遍历之前的每一本书 j（j < i），如果 books[i] 的长和宽都大于 books[j]，则可以把 books[j] 叠在 books[i] 上。给定一组书籍的长和宽，要求找出最多可以叠放多少本书，使得在叠放时，书A必须完全大于书B（即A的长和宽都大于B的长和宽），并且书籍不能旋转。最多3个规格的书籍可以叠放到一起,从下到上依次为:[20,16],[15,11],[10,10]输入:books =[[20,16],[15,11],[10,10],[9,10]]

参数 P1,P2 也有可能是另外一个嵌套的 (OP P1 P2..)，当前 OP 类型为 add/sub/mul/div(全小写)，分别代表整数的加减乘除法，简单起见，所有 OP 参数个数均为 2。- 语法错误：如果在解析过程中，遇到意外的字符或结构（如缺少括号、参数不足等），返回错误。- 递归调用解析函数处理 P2，同样地，P2 也可能是一个嵌套的表达式或一个数字。- 忽略空格：在解析过程中，如果遇到空格，应该跳过，确保我们总是处理实际的字符。-7 / 3：正常计算为 -2，但向下取整应为 -3。

第2到 M+1 行是半角逗号分割的整数序列，表示评委为每个选手的打分，0号下标数字表示1号选手分数，1号下标数字表示2号选手分数，依次类推。如果得分相同，则得分高分值最多的选手排名靠前(10分数量相同，则比较9分的数量，以此类推，用例中不会出现多个选手得分完全相同的情况)。2号选手得分36分排第1，1号选手36分排第2，5号选手30分(2号10分值有3个，1号10分值只有1个，所以2号排第一）第一行代表有4个评委，5个选手参加比赛矩阵代表是4*5，每个数字是选手的编号，每一行代表个评委对选手的打分排序，

1.在每轮里选手可以选择获取该轮牌面，则其总分数加上该轮牌面分数，为其新的总分数。2.选手也可不选择本轮牌面直接跳到下一轮，此时将当前总分数还原为3轮前的总分数，若当前轮次小于等于3(即在第1、2、3轮选择跳过轮次)，则总分数置为0。给定一个长度为n的整型数组，表示一个选手在n轮内可选择的牌面分数。第一行为一个小写逗号分割的 字符串9，表示n轮的牌面分数，1

d x1 y1 x2 y2，d表示进行绘制操作，(x1,y1)为矩形左上角坐标，(x2,y2)为矩形右下角坐标·e x1 y1 x2 y2，e表示进行擦除操作，(x1,y1)为矩形左上角坐标，(x2,y2)为矩形右下角坐标坐标为整数，且数据范围为[-100，100]，用例保证坐标有效。第一步绘制的矩形在左侧用实线表示，第二步擦除的矩形在左侧用虚线表示，取差集后得到图像如右侧所示。给定一系列矩形的绘制和擦除操作，计算最终图形的面积。- 面积计算时，考虑离散化后坐标间隔的实际长度，支持非均匀的坐标分布。

每一题都含有详细的解题思路和代码注释，精编c++、JAVA、Python三种语言解法。帮助每一位考生轻松、高效刷题。订阅后永久可看，发现新题及时跟新。给一个正整数NUM1，计算出新正整数NUM2，NUM2为NUM1中移除N位数字后的结果，需要使得NUM2的值最小。1.输入的第一行为一个字符串，字符串由0-9字符组成，记录正整数NUM1，NUM1长度小于32.2.输入的第二行为需要移除的数字的个数，小于NUM1长度。输出一个数字字符串，记录最小值 NUM2.输入26153714输出131说明。

首先放置第一棵树，第一棵树的位置一定是坐标最小的位置，然后依次检查剩余的点，只有在当前点与上次放置的点之间的距离大于等于 mid 时，才能放置下一棵树。- 时间复杂度：排序的时间复杂度是 O(n log n)，二分查找的时间复杂度是 O(log d)，其中 d 是最大可能的间距范围。例如，适合种植树木的位置分别为1,3,5,6,7,10,13 树苗数量是3，种植位置在1,7,13，树苗之间的间距都是6，均匀分开，就达到了散开种植的目的，最佳的最小种植间距是6。·种植树苗的数量范围2~10000000。

帮助每一位考生轻松、高效刷题。4.对按照以上方式表示后的字符串进行排序:字母和紧随的数字作为一组进行排序，数字大的在前，数字相同的，则按字母进行排序，字母小的在前。- 对于 discontinuous 中的字符，计算其在后续出现的次数（通过总次数减去记录的当前出现的次数），并将其加入到结果列表中。这道题的目的是对给定字符串进行压缩总结，将字符的连续和非连续出现次数进行统计，并最终输出排序后的摘要字符串。3.如果是非连续的字符(不区分大小写)，则输出:该字符(小写)+ 该字母之后字符串中出现的该字符的次数。

1、定义两个变量l，r用于表示双指针，定于一个变量tmp用于计算区间和，然后使用一个循环处理每个数字，定义一个变量ans用于统计满足条件的子区间总数。举个例子如果此时l=3,r=6,那么满足条件的子区间就有[3,6],[4,6],[5,6],[6,6],个数就是r-l+1，5、最后连续子区间和大于等于x的个数就是子区间总数减去连续子区间和小于x的个数，即n*(n+1)/2-ans。然后检查此时的区间是否满足小于x的条件。然后用子区间总数减去这个数就是大于等于x的子区间数，子区间总数就是1+2+3+…

为了提升软件编码能力，小王制定了刷题计划，他选了题库中的n道题，编号从0到n-1，并计划在m天内按照题目编号顺序刷完所有的题目(注意，小王不能用多天完成同一题)。在小王刷题计划中，小王需要用tme[]的时间完成编号i的题目,此外，小王还可以查看答案，可以省去该题的做题时间。- 最小的可能值是 0，最大的可能值是所有任务的总耗时（不考虑第一天减去，不是严格的右边界）。- 给定一组任务，每个任务有一定的耗时，需要在指定的天数 `m` 内完成所有任务。- 需要找到一种任务分配方案，使得每天的最大耗时尽可能小。

假设将火星待改造的区域为row*column的网格，每个网格有3个值，宜居区、可改造区、死亡区，使用YES、NO、NA代替，YES表示该网格已经完成大气改造，NO表示该网格未进行改造，后期可进行改造，NA表示死亡区，不作为判断是否改造完的宜居，无法穿过;- 首先读取整个网格的输入，输入包含三种类型的值："YES" 表示已经宜居的区域，"NO" 表示可以改造的区域，"NA" 表示死亡区（无法改造，也无法穿过）。可改造区是否能全部变成宜居区，如果可以，则返回改造的太阳日天数，不可以则返回-1。

转移方程为：dp[i][j] = min(dp[i][j], dp[i-2][j-1] + 实力差值)，其中 i-2 表示匹配前两个队伍后的状态，j-1 表示匹配的组数增加 1。这道题目要求将给定的 n 个队伍的实力值进行两两匹配，使得匹配队伍的实力差不超过给定的最大差距 d，并且在匹配队伍最多的情况下使所有匹配的实力差值总和最小。- 初始化 dp 数组，所有值设置为无穷大（表示无法匹配），dp[0][0] = 0，表示 0 个队伍匹配 0 组时，实力差值总和为 0。匹配后，各组对战的实力差值的总和。

有一个大小是 N*M 的战场地图，被墙壁 '# 分隔成大小不同的区域，上下左右四个方向相邻的空地"属于同一个区域，只有空地上可能存在敌人'E”，请求出地图上总共有多少区域里的敌人数小于。目标是计算出地图中有多少个区域的敌人数目小于 K。整个过程可以理解为：先通过遍历地图找出每个独立的区域，然后使用 BFS 算法对每个区域内的所有格子进行扩展和统计，最后判断每个区域的敌人数是否符合要求。- 输入一个大小为 N × M 的字符数组，表示战场地图，其中 '.' 表示空地，'#' 表示墙壁，'E' 表示敌人。