冲刺第十五届蓝桥杯P0003倍数问题

文章目录

原题连接

倍数问题

解析

需要找出三个数字,三个数字之和是k的倍数,并且这个数字需要最大,很容易想到的就是将数组进行倒叙排序,然后三层for循环解决问题,但是这样会导致**时间复杂度很高。**必须进行剪枝优化,因为已经排序了,定义最大值为ans,如果在第二层for时,arri+arrj+arrj+1<ans说明后面都小于ans,就直接结束当前的循环即可。

代码

相关推荐
顶点多余20 小时前
9.16 面试总结
linux·面试·职场和发展
yuanxi2002 天前
圣湘生物的三重转变:用PSS⁵价值力看懂从卖单品到卖经营价值
职场和发展·创业创新·学习方法
weixin_435208162 天前
【大模型面试宝典】开源啦!!!
人工智能·职场和发展·agent·deepseek
jianqiang.xue2 天前
如何做好IT类的技术面试?
面试·职场和发展
y1su2 天前
【Leetcode】1477. 找两个和为目标值且不重叠的子数组
数据结构·后端·算法·leetcode·职场和发展
hqyjzsb3 天前
规划工商管理大学成长:搭建四层能力体系,重视高阶的 AI 能力建设
开发语言·人工智能·python·microsoft·职场和发展·数据挖掘·业界资讯
小刘在重生~3 天前
十六(3)、《集合扩充》CopyOnWriteArrayList 超详细解析(线程安全集合)
java·笔记·面试·职场和发展
June bug3 天前
【HCIA- AI(正课)】3.1.人工智能业务流程
职场和发展
颜挺锐4 天前
如何轻松通过性能测试面试之第十一篇:如何判断应用的最大处理能力
面试·职场和发展
DeepAgent4 天前
AI Agent 面试篇(01):AI 岗位面试到底怎么走——从网申到 Offer 的完整流程
人工智能·面试·职场和发展