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

文章目录

原题连接

倍数问题

解析

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

代码

相关推荐
緈福的街口2 小时前
【leetcode】2236. 判断根节点是否等于子节点之和
算法·leetcode·职场和发展
程序员三藏3 小时前
如何使用Pytest进行测试?
自动化测试·软件测试·python·测试工具·职场和发展·测试用例·pytest
Z字小熊饼干爱吃保安7 小时前
面试技术问题总结一
数据库·面试·职场和发展
运维开发王义杰7 小时前
打破技术债困境:从“保持现状”到成为变革的推动者
运维·职场和发展
Coding小公仔8 小时前
LeetCode 8. 字符串转换整数 (atoi)
算法·leetcode·职场和发展
GEEK零零七8 小时前
Leetcode 393. UTF-8 编码验证
算法·leetcode·职场和发展·二进制运算
古希腊被code拿捏的神20 小时前
【Flutter】面试记录
flutter·面试·职场和发展
凌肖战1 天前
力扣网编程150题:加油站(贪心解法)
算法·leetcode·职场和发展
Memories off1 天前
字节跳动-筋斗云面试记录
面试·职场和发展