【2026年阿里巴巴集团暑期实习- 4月11日-算法岗-第二题- 凑对】(题目+思路+Java&C++&Python解析+在线测试)

题目内容

TkTkTk 很喜欢满足以下所有条件的二元组$ (x,y)$:

  • $x+y $不是质数;
  • ∣x−y∣|x−y|∣x
【2026年阿里巴巴集团暑期实习- 4月11日-AI研发岗-第二题- 逆转】(题目+思路+Java&C++&Python解析+在线测试) 摘要 本文提出了一种构造最短字典序最小序列的算法。给定阈值d和保留序列b,要求构造原序列a,使得按规则筛选后恰好得到b。算法核心思想是:当相邻保留元素满足b[i-1]+d≤b[i]时直接连接;否则插入最小正整数1以保证字典序最优。时间复杂度为O(n),空间复杂度为O(n)。该算法通过线性扫描处理,在保证最短长度的同时实现字典序最小化,适用于大规模数据输入。 阅读详情

相关推荐

【2026年阿里巴巴集团暑期实习- 4月11日-算法岗-第三题- 模k最大子序列】(题目+思路+Java&C++&Python解析+在线测试)

摘要: 给定一个整数数组和正整数k,要求选择非空子序列使其元素和对k取模的结果最大。使用位集优化动态规划,维护可达模值状态。每次处理元素时,将当前状态循环左移并合并,同时考虑单独选择该元素的情况。最后从大到小检查可达模值,返回最大值。算法时间复杂度为O(nk/w),适用于大规模数据。

m0_73659489的博客 29

【2026年阿里巴巴集团暑期实习- 4月15日-算法岗-第三题- 连连连】(题目+思路+Java&C++&Python解析+在线测试)

文章摘要 题目描述了一排位置的颜色变化过程,通过一系列操作将相邻同色区间合并。每个操作会选择位置x,将其所在同色区间染成x+1的颜色。处理多个询问,要求找出某个区间首次变为同色的最早时间。 解题思路:利用并查集维护连通性,构建Kruskal重构树记录合并过程。每个内部节点代表一次合并操作,权值为合并时间。通过预处理倍增数组快速查询任意两位置的最近公共祖先(LCA),其权值即为答案。对于查询区间[l,r],若l=r则初始同色(0秒),否则求LCA权值或判断无法合并(-1)。 复杂度:预处理O((n+t)α(n

m0_73659489的博客 31

【2026年阿里巴巴集团暑期实习- 4月11日-算法岗-第一题- 轮转】(题目+思路+Java&C++&Python解析+在线测试)

摘要 本文提出了一种高效处理字符串替换操作的方法。给定一个长度为n的字符串和q次字符替换操作(x→y),传统方法每次扫描整个字符串会导致O(nq)的时间复杂度。本文采用映射维护策略,通过维护一个26字母的映射表mp,其中mp[c]表示字符c经过所有操作后的最终字符。每次操作只需遍历26个字母更新映射表,最后统一转换原字符串。该方法将时间复杂度优化至O(q+n),空间复杂度为O(n),能够高效处理大规模输入。代码实现提供了Python和Java版本,通过维护映射关系避免了重复扫描字符串,显著提升了算法效率。

m0_73659489的博客 35

【2026年阿里巴巴集团暑期实习- 4月25日-算法岗-第二题- 矩阵计数】(题目+思路+Java&C++&Python解析+在线测试)

摘要: 给定两个非负整数序列a和b,构造n×m矩阵C,其中C[i][j]=a[i]×b[j]。统计矩阵中元素≥k的数量。解法是先对数组b排序,然后对于每个a[i],若k=0则直接累加m;若a[i]=0且k>0则跳过;否则计算需要的最小b[j]值,在排序后的b中使用二分查找确定满足条件的元素数量。时间复杂度为O((n+m)log m),空间复杂度O(1)。代码实现了排序和二分查找的高效组合。

m0_73659489的博客 68

【2026年阿里巴巴集团暑期实习- 4月8日-开发岗-第二题- 环形二进制串】(题目+思路+Java&C++&Python解析+在线测试)

摘要 本题要求在一个环形二进制串中,通过旋转找到所有可能线性串中最短包含恰好k个'1'的前缀长度最小值。若无法满足条件则返回-1。关键在于将环形问题转化为线性处理:记录所有'1'的位置,扩展数组以处理环形结构,然后滑动窗口计算包含k个'1'的最小区间长度。该方法保证在O(n)时间复杂度内解决问题,适用于大规模数据。 核心步骤: 统计所有'1'的位置 若总数不足k则直接返回-1 扩展位置数组处理环形结构 滑动窗口计算最小区间长度 样例1中: 第一个测试用例通过旋转得到前缀"110"包含3个

m0_73659489的博客 30

【2026年阿里巴巴集团暑期实习- 5月16日-算法岗-第一题- 分组计数】(题目+思路+Java&C++&Python解析+在线测试)

摘要: 题目要求将已排序的n个人分成若干组,每组1或2人。两人组必须相邻且权值差不超过K。使用动态规划求解,状态转移方程为:dp[i] = dp[i-1](单独成组) + (若a[i]-a[i-1]≤K则dp[i-2])。初始条件为dp[0]=1,dp[1]=1。通过滚动数组优化空间至O(1),时间复杂度O(n)。最终结果对1e9+7取模。

m0_73659489的博客 43

【2026年阿里巴巴集团暑期实习- 4月11日-AI研发岗-第三题- 果酱平衡】(题目+思路+Java&C++&Python解析+在线测试)

摘要 给定一个n×m的果酱矩阵,每行可移除最左侧k个果酱,要求移除后剩余蓝莓酱(B)和草莓酱(S)数量相等。计算最少需要移除的果酱数量。通过统计初始差值,采用动态规划方法,逐行处理所有可能的前缀移除方案,找到使总差值归零的最小移除量。算法时间复杂度为O(C^2),其中C为总字符数,适用于题目给定的约束条件。

m0_73659489的博客 35

【2026年阿里巴巴集团暑期实习- 4月11日-AI研发岗-第一题- 模乘循环数】(题目+思路+Java&C++&Python解析+在线测试)

本文探讨了在给定整数$k$和$m$的情况下,初始值$a=1$经过无限次更新$a ← (a·k) \mod m$后,$a$可能取到的不同值的个数问题。通过分析可知,由于模运算的性质,$a$的取值最终会进入循环。因此,解决方案采用模拟更新的方法,使用数组记录已出现的值,直到发现重复为止,统计不同值的数量。算法的时间复杂度为$O(m)$,空间复杂度为$O(m)$。文中提供了Python、Java和C++三种语言的实现代码,均通过模拟更新过程并统计不同值的数量来解决问题。该方法简单直观,适用于给定的输入范围。

m0_73659489的博客 34

【2026年阿里巴巴集团暑期实习- 5月23日-算法岗-第三题- 寻找满足条件的最优子序列】(题目+思路+Java&C++&Python解析+在线测试)

本文研究如何从数组中选出长度为k的子序列,要求相邻元素的gcd不为1,并寻找满足条件的子序列中最大元素的最小可能值。通过二分法确定候选值,利用动态规划检查是否存在符合条件的子序列。对于每个候选值x,仅考虑不超过x的元素,通过质因子分解和哈希表维护最长子序列长度。若存在长度≥k的子序列则x可行,否则不可行。最终通过二分确定最小可行x,若无解则输出-1。算法时间复杂度为O(n log n),适用于大规模数据。

m0_73659489的博客 283

Codesys电子凸轮从入门到应用:手把手教你用MC_CamIn/MC_CamOut实现主从轴同步

本文详细介绍了如何在Codesys平台上使用MC_CamIn和MC_CamOut功能块实现电子凸轮的主从轴同步控制。从环境配置、轴使能到凸轮表创建与动态切换,提供了完整的程序编写指南和调试技巧,帮助工程师快速掌握工业自动化中的高精度运动控制技术。

weixin_26878995的博客 282

手把手教你使用YOLOv11模型,训练自己数据集,百分百成功(无废话)

YOLOV11百分百成功训练自己的数据集并进行图像、视频流脚本预测

chenhenGzzz的博客 1956

ADS使用Smith圆图进行阻抗匹配

在处理RF系统的实际应用问题时,总会遇到一些非常困难的工作,对各部分级联电路的不同阻抗进行匹配就是其中之一。一般情况下,需要进行匹配的电路包括天线与低噪声放大器(LNA)之间的匹配、功率放大器输出(RFOUT)与天线之间的匹配、LNA/VCO输出与混频器输入之间的匹配。匹配的目的是为了保证信号或能量有效地从“信号源”传送到“负载”。 阻抗匹配(impedance matching) 信号源内阻与所接传输线的特性阻抗大小相等且相位相同,或传输线的特性阻抗与所接负载阻抗的大小相等且相位相同,分别称为传输线的输

红茶绿茶和奶茶的博客 3万+

HDMI设计2----EDID and E-EDID

1,EDID是什么?有什么用? 图1 应用场景 如图1所示的应用场景,PC将视频信号发送 到我们的设备上,经过一系列的传输和切换,设备将视频信号发送到显示器或者投影机上,也就是说,我们的设备位于PC和显示器之间。首先,在输入端,设备需要让PC知道自己是能够接受输入视频信号的,让PC认为自己是一台显示器。如果不这样做的话,PC可能会拒绝输出任何视频信号的(VGA接口不需要EDID也能输出)。除此之外,设备还要告诉PC自己支持的显示时序。而在输出端,当设备需要自建输出时序而不是简单的复制...

Archar_Saber的博客 7996

【异常】Claude Code 第三方API 400报错(thinking type should be enabled or disabled)解决方案

摘要: Claude Code接入第三方API端点时出现400参数错误,主要因新版默认启用的Adaptive Thinking功能与旧版接口参数格式不兼容(需thinking: {type: "adaptive"},但第三方仅支持布尔值)。解决方案为修改本地settings.json配置文件,添加"CLAUDE_CODE_DISABLE_ADAPTIVE_THINKING": "1"环境变量并重启客户端,即可恢复思考模式功能。Adaptive Th

奶爸的编程之路,也就一周冷个三天 1万+

AutoSAR系列讲解(实践篇)7.3-AppL在Dev中的配置(下)

接着讲解Dev中剩下的几个定义项

雪云飞星的博客 1万+

PPT制作能力在职场中真的重要吗?一定要美术功底才能学好PPT吗?

我推出PPT技能培训专栏啦!好的PPT可以让你事半功倍、2023拥有PPT能力还可以让你具备一门极有价值的斜杠能力。更多内容请进:梦幻训练营专栏。专栏内会用本人积累的近10年的PPT学习方法论在短时间内教会你如何制作出精美绝伦的PPT,每篇教程后还会免费赠送一些小福利,不可多得。

打造全国最全的AI Agent开发知识领域的博客 730

【2026最新版】python点云处理算法汇总(长期更新版)

python点云处理算法整理。博客长期更新,最近一次更新时间为:2026年10月4日。

点云侠的博客 42万+

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

上一篇: 【2026年阿里巴巴集团暑期实习- 4月11日-算法岗-第一题- 轮转】(题目+思路+Java&C++&Python解析+在线测试)
下一篇: 【2026年阿里巴巴集团暑期实习- 4月11日-算法岗-第三题- 模k最大子序列】(题目+思路+Java&C++&Python解析+在线测试)
塔子哥学算法
博客等级 码龄4年 1万+粉丝 2422原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

塔子哥学算法

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值
⌂ 换网址