- 博客(217)
- 收藏
- 关注
原创 (新卷,100分)- 数组连续和(Java & JS & Python & C)
本题中说区间可以是单个元素,因此preSum需要初始化为 arr.length + 1 长度,其中preSum[0] = 0,因为这样的话,才能基于preSum描述出第一个元素单独作为区间时的区间和,即preSum[1] - preSum[0]。因此,我们只需要计算出第二行输入数组的前缀和,即可快速计算出任意区间范围的和,比如求解arr数组的[L,R]范围的元素之和,只需要计算 preSum[R] - preSum[L-1]即可。由于R必须大于L,因此当R越界时,即R>arr.length时,结束。
2025-12-25 21:45:05
307
原创 (新卷,100分)- 数组连续和(Java & JS & Python & C)
本题中说区间可以是单个元素,因此preSum需要初始化为 arr.length + 1 长度,其中preSum[0] = 0,因为这样的话,才能基于preSum描述出第一个元素单独作为区间时的区间和,即preSum[1] - preSum[0]。因此,我们只需要计算出第二行输入数组的前缀和,即可快速计算出任意区间范围的和,比如求解arr数组的[L,R]范围的元素之和,只需要计算 preSum[R] - preSum[L-1]即可。由于R必须大于L,因此当R越界时,即R>arr.length时,结束。
2025-12-25 21:43:34
281
原创 (新卷,100分)- 数字字符串组合倒序(Java & JS & Python)
即非数字、字母、'-' 的字符都是作为单词分隔符,因此我们可以按此逻辑对输入的字符串进行分割,得到一个单词数组words。这里之前把“及以上”看漏了,因此上面对于word的处理中,第2步不能按照"--"分割,而是应该按照正则"-{2,}"分割。除了 1,2 里面定义的字符以外其他的所有字符,都是非法字符,作为字符串的间隔符处理,倒序后间隔符作为空格处理;对数字,字符,数字串,字符串,以及数字与字符串组合进行倒序排列。连续出现 2 个 “-” 及以上时视为字符串间隔符。本题考察字符串处理。
2025-12-25 21:42:07
473
原创 (新卷,100分)- 数字涂色(Java & JS & Python & C)
本题难点主要在于,如何标记一个元素已经涂色了,我这里直接定义了一个长度和输入数列arr相同的数组color,color所有元素默认未初始化,一旦arr[j]可以整除arr[i],则color[j] = true。因此我们可以直接将输入数列进行升序排序,则数列从左到右,元素依次增大,我们每次取最左边的数arr[i],然后遍历它后面的所有数arr[j]去除它,若可以整除,则为一种颜色,若不可以整除,则为不同颜色。简单的逻辑题,题目要求:“同种颜色的所有数都可以被这种颜色中最小的那个数整除”。
2025-12-25 21:41:32
245
原创 (新卷,200分)- 5G网络建设(Java & JS & Python & C)
其实,不仅仅在上面遇到相同权重边时,需要判断是否形成环,在前选择每一条边时都需要判断是否形成环,一旦选择的边能够形成环,那么我们就应该舍弃它,选择第二小的权重边,并继续判断。其实,生成树就是一个连通分量,初始时,生成树这个连通分量只有一个顶点(Prim),或者两个顶点(Kruskal),后面会不断合入新的顶点进来,来扩大连通分量范围。其实不难看出,如果选择v4-v3,或者v4-v1相连,则对应的生成树就形成了环结构,因此就不符合生成树特性了,因此我们只能选择v3-v2。最后总能找到v2-v3。
2025-12-25 21:40:47
1122
原创 (新卷,200分)- 找单词(Java & JS & Python)
输出一个位置下标字符串,拼接格式为:第1个字符行下标+”,”+第1个字符列下标+”,”+第2个字符行下标+”,”+第2个字符列下标…+”,”+第N个字符行下标+”,”+第N个字符列下标。给一个字符串和一个二维字符数组,如果该字符串存在于该数组中,则按字符串的字符顺序输出字符串每个字符所在单元格的位置下标字符串,如果找不到返回字符串“N”。1.需要按照字符串的字符组成顺序搜索,且搜索到的位置必须是相邻单元格,其中“相邻单元格”是指那些水平相邻或垂直相邻的单元格。第N+2行为待查找的字符串,由大写字符组成。
2025-12-25 21:32:33
208
原创 (新卷,100分)- 查找众数及中位数(Java & JS & Python & C)
中位数是指把一组数据从小到大排列,最中间的那个数,如果这组数据的个数是奇数,那最中间那个就是中位数,如果这组数据的个数为偶数,那就把中间的两个数之和除以2,所得的结果就是中位数。输入一个一维整型数组,数组大小取值范围 0<N<1000,数组中每个元素取值范围 0<E<1000。查找整型数组中元素的众数并组成一个新的数组,求新数组的中位数。众数是指一组数据中出现次数量多的那个数,众数可以是多个。具体逻辑请看代码注释。输出众数组成的新数组的中位数。
2025-12-24 23:12:13
280
原创 (新卷,100分)- 单词加密(Java & JS & Python)
1、输入一个英文句子,句子中包含若干个单词,每个单词间有一个空格;2、需要将句子中的每个单词按照要求加密输出。要求:1)单词中包括元音字符(‘aeuio’、‘AEUIO’,大小写都算),则将元音字符替换成‘*’2)单词中不包括元音字符,将单词首尾字符进行对换。
2025-12-24 23:11:40
194
原创 (新卷,100分)- 组成最大数(Java & JS & Python & C)
小组中每位都有一张卡片,卡片上是6位内的正整数,将卡片连起来可以组成多种数字,计算组成的最大数字。“,”号分割的多个正整数字符串,不需要考虑非数字异常情况,小组最多25个人。
2025-12-24 23:07:45
349
原创 (新卷,200分)- MELON的难题(Java & JS & Python & C)
均分时可以1,1,1,1,1,9,7和10,8,3,也可以1,1,1,1,9,8和10,7,3,1,或者其他均分方式,但第一种只需要拿出重量为10,8,3的3块雨花石,第二种需要拿出4块,所以输出3(块数最少)。最终 dp[i][j] 取最小值即可,即:dp[i][j] = min(dp[i-1][j],dp[i-1][j - w] + 1)原因就是对dp[0][0]错误地初始化为了3,正确地初始化dp[0][0]应该为0。第二行代表4颗雨花石重量分别为1、1、1、1、1、9、8、3、7、10。
2025-12-24 23:07:03
657
原创 (新卷,100分)- 最大花费金额(Java & JS & Python & C)
双十一众多商品进行打折销售,小明想购买自己心仪的一些物品,但由于受购买资金限制,所以他决定从众多心仪商品中购买三件,而且想尽可能的花完资金。其中 I 指针在每一轮循环中是位置固定的,我们需要移动L,R来找不大于,且最接近target的组合。本题其实就是让我们从n个数中选择3个,保证这个3个数之和最接近且小于等于某个target。假设 sum = arr[I] + arr[L] + arr[R]按此逻辑,将当前 I 指针固定的数的三数组合情况全部求出。之后,再 I ++ ,尝试其他三数组合。
2025-12-24 23:05:25
465
原创 (新卷,100分)- 字符串分割(Java & JS & Python)
因此,输入的字符串中会存在一些不常用的字符,这些字符可能会对输入获取逻辑产生影响,比如Java语言按照Scanner获取的话,则会以空白字符作为输入获取截止符,因此我们需要通过useDelimiter指定只有换行符才能截止输入获取。"水仙花数"是指一个三位数,每位上数字的立方和等于该数字本身,如 371 是’水仙花数’,因为 371=3^3+7^3+1^3。可以发现,上面逻辑可以使用递归来实现,当递归到子串长度为0时结束,或者无法没有下一次递归时结束。3、若分割成功且分割结果唯一,则返回分割后子串的数目。
2025-12-22 21:28:34
414
原创 (新卷,100分)- 字符串摘要(Java & JS & Python & C)
给定一个字符串的摘要算法,请输出给定字符串的摘要值去除字符串中非字母的符号。如果出现连续字符(不区分大小写) ,则输出:该字符 (小写) + 连续出现的次数。如果是非连续的字符(不区分大小写),则输出:该字符(小写) + 该字母之后字符串中出现的该字符的次数对按照以上方式表示后的字符串进行排序:字母和紧随的数字作为一组进行排序,数字大的在前,数字相同的,则按字母进行排序,字母小的在前。
2025-12-22 21:26:35
428
原创 (新卷,200分)- 快递员的烦恼(Java & JS & Python & C)
路径3:快递员先把快递送到客户2手中,接下来直接走客户2到客户1之间的直通线路,最后走投递站和客户1之间的路,回到投递站,距离为 1200 + 300 + 1000 = 2500。路径1:快递员先把快递送到客户1中,接下来直接走客户1到客户2之间的直通路线,最后走投递站和客户2之间的路,回到投递站,距离为 1000 + 300 + 1200 = 2500。再接下俩的 m 行,是快递员自行查找的客户与客户之间的距离信息,格式为。客户id 投递站到客户之间的距离distance。下图中 0节点 代表快递站。
2025-12-22 21:25:46
405
原创 (新卷,200分)- 采样过滤(Java & JS & Python & C)
丢弃S[4]到S[6]的值。有两段正常连续周期,S[0]到S[3](周期数为4)和S[7]到S[11](周期数为5)。从S[5]到S[9]的5个周期内有三个错误值S[5]、S[8]和S[9],工具故障。S[4]和S[7]不满足故障条件,此值分别由S[3]和S[6]代替,即S[4]为3,S[7]为13。s[4]是故障开始点,而当前用例P=3,那么s[5]~s[7]应该是故障恢复检查时期,从S[3]到S[7]的5个周期内只有两个错误值S[3]和S[5]。S[0],S[4],S[7],S[8]为错误值。
2025-12-22 21:23:55
645
原创 (新卷,200分)- 优选核酸检测点(Java & JS & Python)
通过上图,我们可以看出:在10:30~12:00期间不会有人加入,只会有人离开,每分钟离开1人,因此到12:00时,最多离开 12*60 - (10*60+30) = 90人,而10:30时只有19人排队,因此到12:00时,检测点1只有0人排队。我们可以通过求区间交集的方式,来获取张三【出发时间,到达时间】 和 【8:00,10:00】以及【10:00, 12:00】,以及【12:00, 14:00】以及【14:00,20:00】的交集。张三最迟做完核酸的时间点,不能早于8点,不能迟于20点。
2025-12-22 21:20:46
738
原创 (100分)- 测试用例执行计划(Java & JS & Python & C)
设计了 M 个测试用例(T1,T2,......,TM),每个测试用例对应一个覆盖特性的集合,测试用例使用其 ID 作为下标进行标识,测试用例的优先级定义为其覆盖的特性的优先级之和。在开展测试之前,需要制定测试用例的执行顺序,规则为:优先级大的用例先执行,如果存在优先级相同的用例,用例 ID 小的先执行。再接下来 M 行表示测试用例 ID=1 到测试用例 ID=M 关联的特性的 ID 的列表。按照优先级从小到大,以及相同优先级,ID小的先执行的规则,执行顺序为T3,T4,T1,T2。简单的自定义排序问题。
2025-12-21 20:27:45
494
原创 (100分)- 部门人力分配(Java & JS & Python & C)
比如二分取中间值mid作为每辆自行车的限重,并将体重数组requirements升序排序,定义两个指针L,R,初始化L = 0,R=requirements.length -1。输入为 M 和 requirements,M 表示需求开发时间要求,requirements 表示每个需求工作量大小,N 为 requirements长度,当前部门需要完成 N 个需求,需求用 requirements 表述,requirements[i] 表示第 i 个需求的工作量大小,单位:人月。可以在3个月内完成所有需求。
2025-12-21 20:27:12
721
原创 (100分)- 表达式括号匹配(Java & JS & Python & C)
(1+(2+3)*(3+(8+0))+1-2)这是一个简单的数学表达式,今天不是计算它的值,而是比较它的括号匹配是否正确。而((())这样的我们就说他是错误的。注意括号里面的表达式可能是错的,也可能有多个空格,对于这些我们是不用去管的,本题就是括号匹配的变种题,只是加入了一些干扰字符,我们可以用正则去掉非()的字符,然后利用栈结构校验括号是否成对。前面这个式子可以简化为(()(()))这样的括号我们认为它是匹配正确的,如果匹配正确输出括号的对数,否则输出-1。给出一行表达式(长度不超过 100)。
2025-12-21 20:26:31
431
原创 (100分)- 报数游戏(Java & JS & Python)
上面三种解题思路,循环链表的性能是最优的,而基于数组filter的解法,会创建大量零时数组,造成内存浪费,基于双端队列的解法,本质也是基于数组,队头出队,对于数组来说,会导致整体数组元素前移一位,即每次队头出队,都有一次O(n)时间复杂度的元素位置调整,而同样的操作,对应于循环链表删除节点的操作, 只需要O(1)时间复杂度。
2025-12-21 20:25:57
580
原创 (100分)- ABR 车路协同场景(Java & JS & Python)
得到A、B、R后,我们只要双重for,外层遍历A,内层遍历B,然后找满足A[i] + R = B[j]的数据,当然在找的过程中,需要记录第一个比A[i]大的B[j1],因为要防止找不到满足A[i] + R = B[j]的数据时,可以输出一个和A[i]最近的B[j1], Am}和 B={B1, B2, ..., Bn}, Ai 和 Bj 均为正整数, A、 B 已经从小到大排好序, A、 B 均肯定不为空,输入 A 和 B 已经排好序, A 和 B 的大小不超过 50,正整数范围不会超过 65535。
2025-12-21 20:25:19
833
原创 (200分)- 寻找符合要求的最长子串(Java & JS & Python)
由于本题描述中说:字符串s,每个字符范围[0-9a-zA-Z],以及屏蔽字符取值范围[0-9a-zA-Z],因此我们统计滑窗内部字符数量时,可以使用长度为128的数组来作为容器,因为要统计的字符的ASCII码必然在0~128范围中。第二行为:字符串s,每个字符范围[0-9a-zA-Z],长度范围[1, 10000]第一行为:要求不包含的指定字符,为单个字符,取值范围[0-9a-zA-Z]一个整数,满足条件的最长子串的长度;请你找出满足该条件的最长子串的长度。如果不存在满足条件的子串,则返回0。
2025-12-18 21:52:21
223
原创 (200分)- 信号发射和接收(Java & JS & Python)
2.1、如果anth[i][j] > top,则将stack栈顶的top弹出,然后anth[i][j]对应的ret[i][j]++,表示anth[i][j]天线新增接收一个信号,而由于stack栈是递减栈,因此anth[i][j]还可以继续接收新栈顶天线的信号。其实这一步,不需要走到anth[0][2],因为anth[0][1] >= anth[0][0],因此anth[0][0]必然会被anth[0][1]遮挡,导致无法继续向东发射。
2025-12-18 21:49:37
861
原创 (200分)- 无向图染色(Java & JS & Python)
但是节点1和任何其他节点不相连,也没有在边,因此下面代码,统计connect时,即统计每个节点的相邻节点,必然统计不到节点1,即connect[1] 的值为null,因此后续获取节点1的相邻节点时会得到null,此时我们应该要特殊处理null。因此,在求解全组合时,还可以进行剪枝优化,即判断新加入的节点 是否和 已存在的节点相邻,如果相邻,则剪枝,如果不相邻则继续递归。因此,处于两个连通分量中的节点必然不相连,则必然可以同时染红,因此直接用前面求染红节点组合就可以,不需要用并查集。
2025-12-18 21:47:38
785
原创 (200分)- 天然蓄水库(Java & JS & Python)
上图中,L山峰和R山峰是可以达到该水位线要求的最外层的两端山峰,此时这两座山峰之间的每个山峰的储水量就是该水位线最大的储水量。例如,当山脉为s=[3,1,2]时,则选取s[0]和s[2]作为水库边界,则蓄水量为1,此时输出:0 2:1。其实用例2还可以选择山峰1和山峰8作为边界,也可以获得最大蓄水量15,如下图所示。但是此时两边界山峰的距离是6,相较于选择山峰1,6作为边界时距离4而言,更远。当山脉s=[3,2,1]时,不存在合理的边界,此时输出:0。选择山峰1和山峰6作为边界,则可获得最大蓄水量15。
2025-12-18 21:46:31
563
原创 磁盘容量排序 100分(python、java、c++、js、c)
题目磁盘的容量单位常用的有M,G,T这三个等级,它们之间的换算关系为1T = 1024G,1G = 1024M,现在给定n块磁盘的容量,请对它们按从小到大的顺序进行稳定排序,例如给定5块盘的容量,1T,20M,3G,10G6T,3M12G9M排序后的结果为20M,3G,3M12G9M,1T,10G6T。注意单位可以重复出现,上述3M12G9M表示的容量即为3M+12G+9M,和12M12G相等输入描述输入第一行包含一个整数n(2 <= n <= 100),表示磁盘的个数,
2025-12-17 22:06:32
705
原创 【数字涂色 100分(python、java、c++、js、c)】
创建布尔数组 used[]:used[i] == true 表示 numbers[i] 已经被归类到某个颜色组,不需要再考虑。遍历 numbers[j](j > i),如果 numbers[j] 是 numbers[i] 的倍数,则将其标记为已使用 used[j] = true。最终返回 1 + find_colors(filtered),其中 1 代表当前颜色组,find_colors(filtered) 递归计算剩余部分的颜色组数。读取整数 n,表示数组的元素个数。需要最少的颜色数,即尽可能少的组数。
2025-12-17 22:02:37
372
原创 矩形绘制-Java/python/JavaScript/C/C++
题目描述实现一个简单的绘图模块,绘图模块仅支持矩形的绘制和擦除。当新绘制的矩形与已有图形重叠时,对图形取并集;当新擦除的矩形与已有图形重叠时,对图形取差集。给定一系列绘制和擦除操作,计算最终图形的面积。输入描述第一行为操作数N,接下来的N行格式为:d x1 y1 x2 y2:d表示绘制操作,(x1,y1)为矩形左上角坐标,(x2,y2)为右下角坐标;e x1 y1 x2 y2:e表示擦除操作,坐标含义同上。坐标均为整数且范围在[-100, 100]内,用例保证坐标有效性。
2025-12-17 21:58:55
1153
原创 静态代码扫描服务 100分(python、java、c++、js、c
对于每个任务标识符,计算其总的扫描成本和缓存成本:扫描成本是任务出现的次数 count(file) 与该任务的扫描时间 cost(file) 的乘积,即 count(file) * cost(file)。对于每一个任务的频率 k,我们计算它的总时间:如果任务出现 count[k] 次,且每个任务大小为 size[k],那么这个任务组的时间为 count[k] * size[k]。identifiers:每个任务的标识符(频率数组),即每个任务的标识符,可能有重复,表示任务出现的次数。输出计算的总金币数。
2025-12-17 21:51:26
597
原创 优秀学员统计 100分(python、java、c++、js、c)
int 是员工的 ID。pair<int, int> 中,first 是该员工的出勤天数,second 是员工第一次出勤的天数(索引)。Integer[] 数组包含两个元素:[0] 表示员工的出勤天数,[1] 表示员工第一次出勤的天数(即对应的天数索引)。根据出勤天数排序,首先按照出勤天数(从多到少)排序,若出勤天数相同,则按照第一次出勤的天数排序(从早到晚),如果还相同,则按照员工 ID 排序(从小到大)。如果员工 ID 是第一次出现,则记录下这个员工的出勤天数为 1,同时记录下第一次出勤的天数。
2025-12-17 21:47:58
833
原创 音乐小说内容重复识别(Java & JS & Python & C++&C)
系统会处理两个输入字符串和一个相似字符对列表(每个相似对是一个元组),并考虑相似关系的传递性以及通配符"***"(可以匹配任意长度的内容)。实现一个简易的重复内容识别系统,通过给定的两个内容名称,和相似内容符号,判断两个内容是否相似;如果不相似,返回不相似的内容。输入:两条语句,给出是否相似,对于相似的语句,返回True和相似的字符对;对于不相似的内容,则返回第一个内容的不相似信息,方便后续补充。初始化:给出两个字符串,一些相似字符对,如顿号和逗号相似,的和de相似,猪和潴,给出两个字符串的相似判断结果。
2025-12-16 11:52:38
773
原创 机试真题——识文断句(2025B卷:200分)Java/python/JavaScript/C++/C最佳实现
给定一些短词字符串作为分割词,去分割一段长字符串。从前往后遍历分割词,查找并分割长字符串为对应的token。分词规则如下:1.优先匹配最长分割词:若多个分割词可匹配同一位置,选择长度最长的;长度相同时,按字典序较大的优先。2.未匹配部分保留原样:无法匹配分割词的部分直接作为独立token输出。3.输出格式:每个token用括号包裹,按原字符串顺序输出。输入描述:短词字符串列表,每行一个,空行后输入待分割的长字符串。
2025-12-16 11:37:12
337
原创 字符串计数匹配 (Python & JAVA & C++ & JS & C)
输出一个整数,表示满足所有条件的子字符串的个数。子字符串是字符串中连续的非空字符序列。
2025-12-16 11:27:10
289
原创 新卷-打印文件(C++ & Python & JAVA & JS & C语言)最佳实现
数据结构:优先队列(或排序后的数组)是解决优先级问题的关键。事件处理:区分IN和OUT事件,分别处理入队和出队逻辑。优先级规则:数字越大优先级越高,相同时选择最早入队的文件。
2025-12-16 11:20:00
337
原创 卡牌游戏(Java/python/JavaScript/C/C++)
小明正在尝试一种新的牌游戏。游戏规则只如下:首先,小明拿到一张写有数字m的牌。然后,他会拿到另外n张牌,上面分别写有不同的数字,牌排成一排。小明的目标是从这排牌中找到一串连续的牌,这些牌上数字的总和可以被 m整除。你的任务是判断小明是否可以完成这个目标。输入描述第一行包含两个整数:n和 m。其中n是小明拿到的牌的数量(不包括写有 m 的牌),m 是写在第一张牌上的数字。第二行包含 n个整数,这些整数分别是n张牌上的数字,输出描述。
2025-12-16 10:45:03
338
原创 螺旋数字矩阵 (Java / Python / C++)
(0 < n <= 999,0 < m <= 999),从左上角的1开始,按照。疫情期间,小明隔离在家,百无聊赖,在纸上写数字玩。这样,通过模拟顺时针螺旋填充的过程,就能得到符合要求的矩阵。方式,依次写出2,3...n,最终形成一个m行矩阵。,主要考察对矩阵的遍历和填充的能力。两个整数,空格隔开,依次表示n、m。
2025-12-16 10:24:58
475
原创 华为OD机考 双机位B/C卷 - 压缩日志查询 (C++ & Python & JAVA & JS & C)
202411231010时间的指标值在202411231000,202411231010范围内,值是11 202411231011,202411231012时间的指标值在202411231011,202411231012范围内,值是10 202411231013时间的指标值在202411231013,202411231020范围内,值是16。查询时,根据输入的时间范围进行查询,需要返回回时间范围内记录的每分钟的指标值,如果某个时间点没有记录值,则此条记录忽略不返回。某设备需要记录每分钟检测到的指标值。
2025-12-16 10:20:13
498
原创 (新卷)产品模块算法检验(Java、Js、c\c++、python)
在产品配置中,一个配置产品是由多个产品模块(CM)构成,每个CM有自身的算法,且模块间可能存在算法依赖。例如电脑产品是由主板、CPU日、显卡等CM构成。CPU模块(CM1)算法依赖主板模块(CM2)算法,记作CM2<-CM1,该问题需要检测模块间的循环依赖关系,并计算参与循环依赖的模块数量。可以通过构建有向图并检测图中是否存在环来解决。会通过算法依赖确保此前后CM执行的顺序。每种语言实现逻辑一致,仅语法和数据结构差异。的场景,那么算法引擎会报警。
2025-12-16 10:09:39
630
原创 (新卷,100分)- 最大矩阵和(Java & JS & Python & C)
输入的第一行包含2个整数n, m(1 <= n, m <= 10),表示一个n行m列的矩阵,下面有n行,每行有m个整数,同一行中,每2个数字之间有1个空格,最后一个数字后面没有空格,所有的数字的在[-1000, 1000]之间。给定一个二维整数矩阵,要在这个矩阵中选出一个子矩阵,使得这个子矩阵内所有的数字和尽量大,我们把这个子矩阵称为和最大子矩阵,子矩阵的选取原则是原矩阵中一块相互连续的矩形区域。下面是子矩阵可能存在的区域,即一行子矩阵,两行子矩阵,三行子矩阵。
2025-12-15 21:44:07
268
原创 (新卷,100分)- 最大花费金额(Java & JS & Python & C)
双十一众多商品进行打折销售,小明想购买自己心仪的一些物品,但由于受购买资金限制,所以他决定从众多心仪商品中购买三件,而且想尽可能的花完资金。其中 I 指针在每一轮循环中是位置固定的,我们需要移动L,R来找不大于,且最接近target的组合。本题其实就是让我们从n个数中选择3个,保证这个3个数之和最接近且小于等于某个target。假设 sum = arr[I] + arr[L] + arr[R]按此逻辑,将当前 I 指针固定的数的三数组合情况全部求出。之后,再 I ++ ,尝试其他三数组合。
2025-12-15 21:42:43
418
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅