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

文章目录

原题连接

倍数问题

解析

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

代码

相关推荐
dayuOK630711 天前
写作卡壳怎么办?我的“5分钟启动法”
人工智能·职场和发展·自动化·新媒体运营·媒体
枫子有风11 天前
LLM-Agent智能体(大厂面试常问)
面试·职场和发展·llm·agent
重生之后端学习11 天前
Java入门
java·开发语言·职场和发展
AIHR数智引擎11 天前
KPI物理失效:AI原生组织的效能重构与技能度量
人工智能·经验分享·职场和发展·重构·ai-native·aihr
想吃火锅100511 天前
【leetcode】121.买卖股票的最佳时机js/c++
算法·leetcode·职场和发展
程序员小远11 天前
自动化测试基础知识总结
自动化测试·软件测试·python·selenium·测试工具·职场和发展·测试用例
嘿黑嘿呦11 天前
chap 8排序
算法·蓝桥杯·排序算法·软件工程
小欣加油11 天前
leetcode3612 用特殊操作处理字符串I
数据结构·c++·算法·leetcode·职场和发展
旧曲重听111 天前
2026前端技术从「夯」到「拉」
前端·程序人生·职场和发展·软件工程
javaDocker11 天前
某大厂AI应用开发面试题
面试·职场和发展