老菜鸡mou-CSDN博客

原创 hot100 两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。示例 2：输入：nums = [3,2,4], target = 6。

2025-03-09 22:55:54 164

原创 [OD E 100] 最大社交距离

疫情期间需要大家保证一定的社交距离，公司组织开交流会议。座位一排共 N 个座位，编号分别为[0,N-1],要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。满足：每当一个员工进入时，需要坐到最大社交距离（最大化自己和其他人的距离的座位）；如果有多个这样的座位，则坐到索引最小的那个座位。会议室座位总数 seatNum员工的进出顺序 seatOrLeave 数组元素值为 1，表示进场元素值为负数，表示出场（特殊：位置 0 的员工不会离开）

2025-02-27 00:32:08 312

原创 [OD E 100] 堆栈中的剩余数字

向一个空栈中依次存入正整数，假设入栈元素 n(1<=n<=2^31-1)按顺序依次为 nx…n4、 n3、n2、 n1, 每当元素入栈时，如果 n1=n2+…+ny(y 的范围[2,x]， 1<=x<=1000)，则 n1~ny 全部元素出栈，重新入栈新元素 m(m=2*n1)。如：依次向栈存入 6、 1、 2、 3, 当存入 6、 1、 2 时，栈底至栈顶依次为[6、 1、 2]；当存入 3时， 3=2+1， 3、 2、 1 全部出栈，重新入栈元素 6(6=2*3)，此时栈中有元素 6；

2025-02-25 00:07:00 141

原创 [OD E 100] 比赛的冠亚季军

有N（3 ≤ N < 10000）个运动员，他们的id为0到N-1,他们的实力由一组整数表示。他们之间进行比赛，需要决出冠亚军。比赛的规则是0号和1号比赛，2号和3号比赛，以此类推，每一轮，相邻的运动员进行比赛，获胜的进入下一轮；实力值大的获胜，实力值相等的情况，id小的情况下获胜；轮空的直接进入下一轮。输入一行N个数字代表N的运动员的实力值(0<=实力值<=10000000000)。输出冠亚季军的id，用空格隔开。输入2 3 4 5输出3 1 2说明。

2025-02-24 23:35:34 178

原创 [OD E 100] MVP争夺战

在星球争霸篮球赛对抗赛中，最大的宇宙战队希望每个人都能拿到MVP，MVP的条件是单场最高分得分获得者。可以并列所以宇宙战队决定在比赛中尽可能让更多队员上场，并且让所有得分的选手得分都相同，然而比赛过程中的每1分钟的得分都只能由某一个人包揽。输入第一行为一个数字 t ，表示为有得分的分钟数 1 ≤ t ≤ 50第二行为 t 个数字，代表每一分钟的得分 p， 1 ≤ p ≤ 50输出有得分的队员都是MVP时，最少得MVP得分。输出输出6说明。

2025-02-24 21:27:10 307

原创 [OD E 100] 最长连续方波信号

输入一串方波信号，求取最长的完全连续交替方波信号，并将其输出，如果有相同长度的交替方波信号，输出任一即可。方波信号高位用1标识，低位用0标识。说明：一个完整的信号一定以0开始然后以0结尾，即010是一个完整信号，但101，1010，0101不是输入的一串方波信号是由一个或多个完整信号组成两个相邻信号之间可能有0个或多个低位，如0110010，011000010同一个信号中可以有连续的高位，如01110101011110001010，前14位是一个具有连续高位的信号。

2025-02-24 20:07:38 323

原创 [OD E 100] AI面板识别

AI识别到面板上有N（1 ≤ N ≤ 100）个指示灯，灯大小一样，任意两个之间无重叠。由于AI识别误差，每次别到的指示灯位置可能有差异，以4个坐标值描述AI识别的指示灯的大小和位置(左上角x1,y1，右下角x2,y2)，请输出排序的指示灯的编号，排序规则：每次在尚未排序的灯中挑选最高的灯作为的基准灯，找出和基准灯属于同一行所有的灯进行排序。两个灯高低偏差不超过灯半径算同一行（即两个灯坐标的差 ≤ 灯高度的一半）。

2025-02-24 01:33:45 229

原创 [OD E 100] 最小的调整次数特异性双端队列

有一个特异性的双端队列，该队列可以从头部或尾部添加数据，但是只能从头部移出数据。小A依次执行2n个指令往队列中添加数据和移出数据。其中n个指令是添加数据（可能从头部添加、也可能从尾部添加），依次添加1到n；n个指令是移出数据。现在要求移除数据的顺序为1到n。为了满足最后输出的要求，小A可以在任何时候调整队列中数据的顺序。请问小A 最少需要调整几次才能够满足移除数据的顺序正好是1到n。第一行一个数据n，表示数据的范围。

2025-02-24 00:48:43 333

原创 [OD E 100] 最少交换次数

给出数字K,请输出所有结果小于K的整数组合到一起的最少交换次数。组合一起是指满足条件的数字相邻，不要求相邻后在数组中的位置。数据范围：100 <= 数组中数值 <= 100第一行输入数组：1 3 1 4 0第二行输入K数值：2第一行输出最少交换次数：1输入输出1说明小于2的表达式是1 1 0, 共三种可能将所有符合要求数字组合一起，最少交换1次。

2025-02-24 00:17:45 199

原创 [OD E 100] 转盘寿司

寿司店周年庆，正在举办优惠活动回馈新老客户。寿司转盘上总共有 n 盘寿司，prices[i] 是第 i 盘寿司的价格，如果客户选择了第 i 盘寿司，寿司店免费赠送客户距离第 i 盘寿司最近的下一盘寿司 j，前提是 prices[j] < prices[i]，如果没有满足条件的 j，则不赠送寿司。每个价格的寿司都可无限供应。3 15 6 14表示：第 0 盘寿司价格 prices[0] 为 3第 1 盘寿司价格 prices[1] 为 15。

2025-02-23 17:22:24 274

原创 [OD E 100] 智能成绩表

小明来到学校当老师，需要将学生按考试总分或单科分数进行排名，你能帮帮他吗？第 1 行输入两个整数，学生人数 n 和科目数量 m。0 < m < 10第 2 行输入 m 个科目名称，彼此之间用空格隔开。科目名称只由英文字母构成，单个长度不超过10个字符。科目的出现顺序和后续输入的学生成绩一一对应。不会出现重复的科目名称。第 3 行开始的 n 行，每行包含一个学生的姓名和该生 m 个科目的成绩（空格隔开）学生不会重名。学生姓名只由英文字母构成，长度不超过10个字符。

2025-02-23 17:05:51 260

原创 [OD E 100] 整数对最小和

给定两个整数数组array1、array2，数组元素按升序排列。假设从array1、array2中分别取出一个元素可构成一对元素，现在需要取出k对元素，并对取出的所有元素求和，计算和的最小值。注意：两对元素如果对应于array1、array2中的两个下标均相同，则视为同一对元素。输入两行数组array1、array2，每行首个数字为数组大小size(0 < size <= 100);接下来一行为正整数k满足要求的最小和输入输出4说明用例中，需要取2对元素。

2025-02-23 16:36:18 318

原创 [OD E 100] 找最小数

给一个正整数NUM1，计算出新正整数NUM2，NUM2为NUM1中移除N位数字后的结果，需要使得NUM2的值最小。1.输入的第一行为一个字符串，字符串由0-9字符组成，记录正整数NUM1，NUM1长度小于32。2.输入的第二行为需要移除的数字的个数，小于NUM1长度。输出一个数字字符串，记录最小值NUM2。输入26153714输出131。

2025-02-23 15:59:08 174

原创 [OD E 100] 找终点

给定一个正整数数组，设为nums，最大为100个成员，求从第一个成员开始，正好走到数组最后一个成员，所使用的最少步骤数。要求：第一步必须从第一元素开始，且1<=第一步的步长<len/2;（len为数组的长度，需要自行解析）。从第二步开始，只能以所在成员的数字走相应的步数，不能多也不能少, 如果目标不可达返回**-1**，只输出最少的步骤数量。只能向数组的尾部走，不能往回走。由正整数组成的数组，以空格分隔，数组长度小于100，请自行解析数据数量。

2025-02-23 12:02:37 137

原创 [OD E 100] 找数字找等值元素

给一个二维数组 nums，对于每一个元素 nums[i]，找出距离最近的且值相等的元素，输出横纵坐标差值的绝对值之和，如果没有等值元素，则输出-1。输入第一行为二维数组的行输入第二行为二维数组的列输入的数字以空格隔开。备注针对数组 nums[i][j]，满足 0 < i ≤ 100，0 < j ≤ 100对于每个数字，最多存在 100 个与其相等的数字数组形式返回所有坐标值。输入输出。

2025-02-23 01:32:06 197

原创 [OD E 100] 运维日志排序

运维工程师采集到某产品线网运行一天产生的日志n条，现需根据日志时间先后顺序对日志进行排序，日志时间格式为H:M:S.N。H表示小时(0~23)M表示分钟(0~59)S表示秒(0~59)N表示毫秒(0~999)时间可能并没有补全，也就是说，01:01:01.001也可能表示为1:1:1.1。第一行输入一个整数n表示日志条数，1<=n<=100000，接下来n行输入n个时间。按时间升序排序之后的时间，如果有两个时间表示的时间相同，则保持输入顺序。输入输出输入输出输入输出说明。

2025-02-23 00:44:11 163

原创 [OD E 100] 预订酒店

放暑假了，小明决定到某旅游景点游玩，他在网上搜索到了各种价位的酒店（长度为n的数组A），他的心理价位是x元，请帮他筛选出k个最接近x元的酒店（n>=k>0）,并由低到高打印酒店的价格。第一行：n, k, x第二行：A[0] A[1] … A[n-1]从低到高打印筛选出的酒店价格输入输出4 5 6 7 8输入输出4 5 6 7说明从这个示例可以看到4和8与6差值相同的情况下，优先选择值小的那个输入输出。

2025-02-23 00:31:01 144

原创 [OD E 100] 游戏分组

部门准备举办一场王者荣耀表演赛，有10名游戏爱好者参与，分5为两队，每队5人。每位参与者都有一个评分，代表着他的游戏水平。为了表演赛尽可能精彩，我们需要把10名参赛者分为实力尽量相近的两队。一队的实力可以表示为这一队5名队员的评分总和。现在给你10名参与者的游戏水平评分，请你根据上述要求分队最后输出这两组的实力差绝对值。例: 10名参赛者的评分分别为5 1 8 3 4 6 710 9 2，分组为 (135 8 10) (24 679)，两组实力差最小，差值为1。有多种分法，但实力差的绝对值最小为1。

2025-02-23 00:03:53 206

原创 [OD E 100] 优秀学员统计

公司某部门软件教导团正在组织新员工每日打卡学习活动，他们开展这项学习活动已经一个月了，所以想统计下这个月优秀的打卡员工。每个员工会对应一个id，每天的打卡记录记录当天打卡员工的id集合，一共30天。请你实现代码帮助统计出打卡次数top5的员工。加入打卡次数相同，将较早参与打卡的员工排在前面，如果开始参与打卡的时间还是一样，将id较小的员工排在前面。注：不考虑并列的情况，按规则返回前5名员工的id即可，如果当月打卡的员工少于5个，按规则排序返回所有有打卡记录的员工id。

2025-02-22 23:24:30 141

原创 [OD E 100] 英文输入法

主管期望你来实现英文输入法单词联想功能。需求如下：依据用户输入的单词前缀，从已输入的英文语句中联想出用户想输入的单词，按字典序输出联想到的单词序列，如果联想不到，请输出用户输入的单词前缀。注意：英文单词联想时，区分大小写缩略形式如”don’t”，判定为两个单词，”don”和”t”输出的单词序列，不能有重复单词，且只能是英文单词，不能有标点符号输入为两行。首行输入一段由英文单词word和标点符号组成的语句str；接下来一行为一个英文单词前缀pre。

2025-02-22 22:46:56 223

原创 [OD E100] 新工号中数字的最短长度

3020年，空间通信集团的员工人数突破20亿人，即将遇到现有工号不够用的窘境。现在，请你负责调研新工号系统。继承历史传统，新的工号系统由小写英文字母（a-z）和数字（0-9）两部分构成。新工号由一段英文字母开头，之后跟随一段数字，比如”aaahw0001″,”a12345″,”abcd1″,”a00″。注意新工号不能全为字母或者数字,允许数字部分有前导0或者全为0。但是过长的工号会增加同事们的记忆成本，现在给出新工号至少需要分配的人数X和新工号中字母的长度Y，求新工号中数字的最短长度Z。

2025-02-22 19:34:05 225

原创 [OD E 100] 素数之积RSA加密算法

RSA加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的困难度，数据越大，安全系数越高，给定一个32位正整数，请对其进行因数分解，找出是哪两个素数的乘积。一个正整数num，0 < num <= 2147483647如果成功找到，以单个空格分割，从小到大输出两个素数，分解失败，请输出-1, -1输入15输出3 5输入27输出-1 -1。

2025-02-22 19:03:26 139

原创 [OD E 100] 水仙花数Ⅰ

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

2025-02-22 15:41:59 189

原创 [OD E 100] 数组拼接

现在有多组整数数组，需要将它们合并成一个新的数组。合并规则，从每个数组里按顺序取出固定长度的内容合并到新的数组中，取完的内容会删除掉，如果该行不足固定长度或者已经为空，则直接取出剩余部分的内容放到新的数组中，继续下一行。第一行是每次读取的固定长度，0<长度<10第二行是整数数组的数目，0<数目<1000第3-n行是需要合并的数组，不同的数组用回车换行分隔，数组内部用逗号分隔，最大不超过100个元素。输出一个新的数组，用逗号分隔。输入输出说明1、获得长度3和数组数目2。

2025-02-22 15:16:55 207

原创 [OD E 100] 数字涂色

疫情过后，希望小学终于又重新开学了，三年二班开学第一天的任务是将后面的黑板报重新制作。黑板上已经写上了N个正整数，同学们需要给这每个数分别上一种颜色。为了让黑板报既美观又有学习意义，老师要求同种颜色的所有数都可以被这种颜色中最小的那个数整除。现在请你帮帮小朋友们，算算最少需要多少种颜色才能给这N个数进行上色。第一行有一个正整数N。第二行有N个int型数(保证输入数据在[1,100]范围中)，表示黑板上各个正整数的值。输出只有一个整数，为最少需要的颜色种数。输入32 4 6输出1。

2025-02-22 14:39:59 263

原创 [OD E 100] 手机App防沉迷系统

智能手机方便了我们生活的同时，也侵占了我们不少的时间。“手机App防沉迷系统”能够让我们每天合理地规划手机App使用时间，在正确的时间做正确的事。它的大概原理是这样的：在一天24小时内，可以注册每个App的允许使用时段一个时间段只能使用一个AppApp有优先级，数值越高，优先级越高。注册使用时段时，如果高优先级的App时间和低优先级的时段有冲突，则系统会自动注销低优先级的时段，如果App的优先级相同，则后添加的App不能注册。

2025-02-22 12:15:28 165

原创 [OD E 100] 生成哈夫曼树

给定长度为 n 的无序的数字数组，每个数字代表二叉树的叶子节点的权值，数字数组的值均大于等于 1。请完成一个函数，根据输入的数字数组，生成哈夫曼树，并将哈夫曼树按照中序遍历输出。为了保证输出的二叉树中序遍历结果统一，增加以下限制:又树节点中，左节点权值小于等于右节点权值，根节点权值为左右节点权值之和。当左右节点权值相同时，左子树高度高度小于等于右子树。注意: 所有用例保证有效，并能生成哈夫曼树提醒:哈夫曼树又称最优二叉树，是一种带权路径长度最短的一叉树。

2025-02-21 23:56:42 258

原创 [OD E 100] 热点网站统计

企业路由器的统计页面，有一个功能需要动态统计公司访问最多的网页URL top N。请设计一个算法，可以高效动态统计Top N的页面。每一行都是一个URL或一个数字，如果是URL，代表一段时间内的网页访问；如果是一个数字N，代表本次需要输出的Top N个URL。输入约束：1、总访问网页数量小于5000个，单网页访问次数小于65535次；2、网页URL仅由字母，数字和点分隔符组成，且长度小于等于127字节；3、数字是正整数，小于等于10且小于当前总访问网页数；

2025-02-21 13:28:09 146

原创 [OD E 100] 悄悄话

给定一个二叉树，每个节点上站一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。给定二叉树注：-1表示空节点返回所有节点都接收到悄悄话花费的时间38。

2025-02-21 01:00:35 129

原创 [OD E 100] 内存资源分配

有一个简易内存池，内存按照大小粒度分类，每个粒度有若干个可用内存资源，用户会进行一系列内存申请，需要按需分配内存池中的资源返回申请结果成功失败列表。分配规则如下：分配的内存要大于等于内存的申请量，存在满足需求的内存就必须分配，优先分配粒度小的，但内存不能拆分使用；需要按申请顺序分配，先申请的先分配，有可用内存分配则申请结果为true；没有可用则返回false。注意：不考虑内存释放输入为两行字符串第一行为内存池资源列表，包含内存粒度数据信息，粒度数据间用逗号分割。

2025-02-21 00:11:25 192

原创 [OD E 100] 免单统计

华为商城举办了一个促销活动，如果某顾客是某一秒内最早时刻下单的顾客（可能是多个人），则可以获取免单。请你编程计算有多少顾客可以获取免单。输入为 n 行数据，每一行表示一位顾客的下单时间以（年-月-日时-分-秒.毫秒） yyyy-MM-ddHH:mm:ss.fff 形式给出。0<n<500000<MM<=120<dd<=280<=HH<=230<=mm<=590<=ss<=59所有输入保证合法。输出一个整数，表示有多少顾客可以获取免单。输入输出1说明。

2025-02-20 23:53:16 137

原创 [OD E 100] 考勤信息

公司用一个字符串来表示员工的出勤信息absent：缺勤late：迟到leaveearly：早退present：正常上班现需根据员工出勤信息，判断本次是否能获得出勤奖，能获得出勤奖的条件如下：缺勤不超过一次；没有连续的迟到/早退；任意连续7次考勤，缺勤/迟到/早退不超过3次。用户的考勤数据字符串记录条数 >= 1；输入字符串长度 < 10000；不存在非法输入；根据考勤数据字符串，如果能得到考勤奖，输出”true”；否则输出”false”，

2025-02-20 00:15:03 205

原创 [OD E 100] 开心消消乐

给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。现需要将矩阵中所有的1进行反转为0，规则如下：当点击一个1时，该1便被反转为0，同时相邻的上、下、左、右，以及左上、左下、右上、右下8 个方向的1（如果存在1）均会自动反转为0；进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1（如果存在1）均会自动反转为0；按照上述规则示例中的矩阵只最少需要点击2次后，所有值均为0。请问，给定一个矩阵，最少需要点击几次后，所有数字均为0？

2025-02-19 23:24:06 148

原创 [OD E 100] 简单的自动曝光平均像素值

一个图像有n个像素点，存储在一个长度为n的数组img里，每个像素点的取值范围[0,255]的正整数。请你给图像每个像素点值加上一个整数k（可以是负数），得到新图newImg，使得新图newImg的所有像素平均值最接近中位值128。请输出这个整数k。n个整数，中间用空格分开备注• 如有多个整数k都满足，输出小的那个k；• 新图的像素值会自动截取到[0,255]范围。当新像素值<0，其值会更改为0；当新像素值>255，其值会更改为255；

2025-02-19 00:20:08 143

原创【无标题】

定义构造三叉搜索树规则如下：每个节点都存有一个数，当插入一个新的数时，从根节点向下寻找，直到找到一个合适的空节点插入。查找的规则是：如果数小于节点的数减去500，则将数插入节点的左子树如果数大于节点的数加上500，则将数插入节点的右子树否则，将数插入节点的中子树给你一系列数，请按以上规则，按顺序将数插入树中，构建出一棵三叉搜索树，最后输出树的高度。第一行为一个数 N，表示有 N 个数，1 ≤ N ≤ 10000第二行为 N 个空格分隔的整数，每个数的范围为[1,10000]

2025-02-18 23:49:31 249

原创 [OD E 100] 恢复数字序列

对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12，拼接成的字符串为89101112，打乱一部分字符后得到90811211，原来的正整数10就被拆成了0和1。现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字。输入一行，为打乱字符的字符串和正整数序列的长度，两者间用空格分隔，字符串长度不超过200，正整数不超过1000，保证输入可以还原成唯一序列。输出一个数字，为序列中最小的数字。输入。

2025-02-18 22:42:08 167

空空如也

空空如也