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

文章目录

原题连接

倍数问题

解析

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

代码

相关推荐
lsc_blog2 天前
听到优化风声,先准备能由自己掌控的事
数据库·分布式·中间件·职场和发展·重构
Pniubi3 天前
力扣76.最小覆盖子串
算法·leetcode·职场和发展
鸿蒙开发爱好者3 天前
下班后做的小工具和小游戏,我把它们整理成了 WyanHub
网络·人工智能·职场和发展·个人开发
小南家的青蛙3 天前
微服务体系下DevOps运维岗位面试方案设计
运维·面试·职场和发展·devops
lsc_blog4 天前
年终自评别贴提交记录,把技术产出讲成变化
数据库·面试·职场和发展·跳槽·求职招聘
十二7 天前
【洛谷题解】P1083 [NOIP 2012 提高组] 借教室(二分答案 + 差分)
数据结构·c++·算法·蓝桥杯
Pniubi7 天前
力扣560.和为k的子数组
算法·leetcode·职场和发展
Pniubi8 天前
力扣438.找到字符串中所有字母异位词
算法·leetcode·职场和发展
MUSHANGXS8 天前
大模型时代的新蓝海-基于OS底层的AI-Agent应用
人工智能·职场和发展·交互